healthy tilapia recipe with a delicious, fresh pesto that only takes 2 ingredients and you can bake it frozen! ohsweetbasil.com. Very easy. Not my favorite tilapia dish, but decent and really fast to put together. Tried it with a sundried tomato pesto the second time I made it and topped it with a little bit of parmesan. I liked it better than the original basil pesto.