Tilapia Veracruzana

Tilapia Veracruzana recipe pictures A couple of years ago, Jen and I decided to make fish wrapped in parchment paper. I read about this somewhere or other and thought it looked like fun. I can’t remember what kind of fish we used, but it was an ordinary, white fish that looked tasty. Overall it was a success…except for one thing…when we tried eating it, we realized it was full of tiny bones. Yuck!


Kara and I decided to give parchment baked fish another shot. We basically made up this recipe but it was loosely inspired by a favorite restaurant of ours in Mexico. At the resort we stay at in Cancun there is this restaurant called Bugambilias. I can’t remember what I ordered but I do remember that Kara always ordered Shrimp Veracruzana when we went there. It was shrimp with tomato sauce, olives and cilantro.

We went with those same flavors but with tilapia instead of shrimp, and of course baked in parchment paper. We threw in some zucchini and yellow squash too. The fish tasted really good and it was a super healthy recipe. And best of all…no bones!


Here’s what you’ll need

Cut a piece of parchment paper and layer slices of zucchini and squash first

Top with tilapia, a handful of cherry tomatoes, a handful of green olives and a tablespoon of capers

Season lightly with salt and pepper, then fold the parchment paper in half and fold the edges over to close

Tilapia Veracruzana recipe pictures

We cooked the fish with the cilantro, but we think it’d be better to add the cilantro straight from the oven.


Tilapia Veracruzana recipe pictures

Tilapia Veracruzana

Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Course Main Course


  • 4 pieces tilapia
  • 1 zucchini, thinly sliced
  • 1 yellow squash, thinly sliced
  • 1 cup cherry tomatoes
  • 1 cup green olives
  • 4 tbsp capers
  • handful fresh cilantro, chopped
  • salt and pepper, to taste


  • Preheat oven to 350 degrees F. Lay 4 squares of parchment out on your counter. On the bottom half of each piece of parchment paper, place 2 rows (7 pieces in each line) of zucchini and squash slices, overlapping ans alternating between the zucchini and squash. Top the zucchini and squash rows with tilapia. Add ¼ tablespoon of capers and a handful of tomatoes and olives atop each piece of fish. Season with salt and pepper to taste.
  • Fold the parchment paper in half and fold the edges over to secure shut, like little packets. Place each packet on a baking sheet and cook for 20 minutes.
  • After the fish is cooked, top with chopped fresh cilantro and serve.
Keyword tilapia