Loading Video...

Mediterranean Fish Tacos

Save Recipe
  • Level: Easy
  • Total: 32 min
  • Prep: 25 min
  • Cook: 7 min
  • Yield: 4 servings
Share This Recipe


3 lemons, zested and juiced

2 sprigs fresh oregano, leaves finely chopped

A handful flat-leaf parsley, finely chopped

3 cloves garlic, grated or minced

1/4 cup extra-virgin olive oil

2 pounds halibut or mahi mahi

Salt and pepper

12 (5 to 6-inch) flour tortillas

1 heart romaine, chopped

1/2 red onion, thinly sliced

8 pepperoncini peppers

2 roasted red peppers, patted dry

1 cup Greek yogurt

1/2 teaspoon ground cumin

1/4 cucumber, peeled and grated


  1. Heat grill pan over medium high heat or preheat outdoor grill.
  2. Combine the juice and zest of 2 lemons, oregano, parsley, 2 cloves garlic, olive oil and add fish, turn to coat and season with salt and pepper.
  3. Wrap tortillas in foil and place in warm oven or directly on grill to soften and warm through.
  4. Shred romaine lettuce and combine with sliced onions.
  5. Slice hot peppers and reserve.
  6. Combine red peppers and yogurt in food processor. Add cumin, 1 clove garlic, zest and juice of remaining1 lemon, cucumber and process until smooth, transfer to a bowl.
  7. Grill fish 6 to 7 minutes until firm and cooked through then cut into cubes.
  8. Serve fish to wrap in soft tortillas with lettuce, onions, hot peppers and sauce.