Introduction
Mediterranean Grilled Fish Tacos combine the fresh, vibrant flavors of Mediterranean cuisine with the satisfying, handheld convenience of tacos. These tacos feature flaky, grilled fish fillets topped with a zesty Mediterranean-inspired slaw and a drizzle of tangy yogurt sauce. This combination offers a delightful contrast of textures and flavors—light, fresh, and packed with heart-healthy ingredients. Whether you’re hosting a summer gathering, looking for a light yet flavorful weeknight dinner, or just craving something new and exciting, Mediterranean Grilled Fish Tacos make for an unforgettable meal.
Perfect for:
- Summer BBQs
- Healthy weeknight dinners
- Casual gatherings
- Taco Tuesdays
- Mediterranean cuisine lovers
Why You’ll Love This Mediterranean Grilled Fish Tacos Recipe
Here’s why Mediterranean Grilled Fish Tacos will quickly become one of your favorite recipes:
- Fresh, Light, and Flavorful: Grilled fish pairs perfectly with the crispness of the Mediterranean slaw and creamy yogurt sauce for a light yet satisfying bite.
- Healthy and Nutritious: Loaded with lean protein, fresh vegetables, and healthy fats, this dish is full of vitamins and minerals while still being indulgent in flavor.
- Customizable: You can adjust the toppings or add extra veggies, such as avocado or cucumbers, to suit your taste.
- Easy and Quick: From prep to grill, the whole recipe takes just about 30 minutes, making it perfect for busy weeknights or a last-minute dinner party.
- Perfect for All Diets: This recipe is naturally gluten-free and can be made dairy-free with a simple swap in the yogurt sauce.
Preparation and Cooking Time
- Total Time: 35 minutes
- Preparation Time: 15 minutes
- Grilling Time: 10-12 minutes
- Servings: 4-6 tacos
- Calories per serving: Approximately 250-300 calories
- Key Nutrients: Protein: 20g, Carbs: 30g, Fat: 10g
Ingredients for Mediterranean Grilled Fish Tacos
Here’s what you’ll need to make these flavorful Mediterranean Grilled Fish Tacos:
Grilled Fish:
- 4 white fish fillets (such as cod, halibut, or snapper)—boneless and skinless
- 2 tablespoons olive oil
- 1 teaspoon dried oregano
- 1 teaspoon ground cumin
- 1 teaspoon paprika
- 1 teaspoon garlic powder
- Salt and black pepper, to taste
- 1 tablespoon lemon juice
- 2 tablespoons fresh parsley, chopped
Mediterranean Slaw:
- 1 small red cabbage, shredded (about 4 cups)
- 1 carrot, shredded
- ½ cup red onion, thinly sliced
- 1 cucumber, julienned or thinly sliced
- 2 tablespoons fresh mint, chopped
- 2 tablespoons fresh parsley, chopped
- 1 tablespoon olive oil
- 1 tablespoon lemon juice
- 1 teaspoon honey
- Salt and pepper, to taste
Yogurt Sauce:
- ½ cup plain Greek yogurt (or dairy-free yogurt for a dairy-free version)
- 1 tablespoon tahini
- 1 teaspoon lemon juice
- 1 teaspoon garlic powder
- Salt and black pepper, to taste
- A pinch of cayenne (optional for a bit of heat)
Serving:
- 6-8 soft corn tortillas or flour tortillas
- Fresh lemon wedges
- Extra parsley for garnish
Ingredient Highlights
- Fresh Fish: White fish like cod, halibut, or snapper works best due to its mild flavor and flaky texture. These fish fillets grill easily and hold up well in tacos.
- Greek Yogurt: Greek yogurt is a healthier alternative to sour cream, providing a creamy texture and a subtle tang that complements the Mediterranean flavors.
- Tahini: The sesame paste in tahini adds a unique, creamy richness to the yogurt sauce, giving it an authentic Mediterranean flavor.
- Fresh Herbs: Fresh mint and parsley bring a refreshing contrast to the grilled fish and tangy slaw, making each bite feel light and vibrant.
- Vegetables: The slaw mixture with cabbage, carrots, and cucumber adds crunch and freshness, while lemon and olive oil dressings enhance the flavors.
Step-by-Step Instructions for Mediterranean Grilled Fish Tacos
Follow these easy steps to prepare your Mediterranean Grilled Fish Tacos:
Prepare the Grilled Fish:
- Marinate the Fish: Start by preparing your fish fillets. In a small bowl, combine olive oil, dried oregano, ground cumin, paprika, garlic powder, salt, black pepper, and lemon juice. Rub this marinade over both sides of the fish fillets. Allow the fish to marinate for about 10-15 minutes, ensuring the fish is well-coated.
- Preheat the Grill: Preheat your grill or grill pan to medium-high heat. You can lightly oil the grill grates to prevent the fish from sticking.
- Grill the Fish: Once the grill is hot, place the fish fillets on the grill and cook for about 4-5 minutes per side, depending on the thickness of the fillets. The fish should be opaque and flake easily with a fork.
- Rest the Fish: After grilling, remove the fish from the grill and allow it to rest for a few minutes. Then, flake the fish into bite-sized pieces with a fork.
Prepare the Mediterranean Slaw:
- Shred the Vegetables: While the fish is marinating, prepare the slaw. In a large bowl, combine the shredded red cabbage, shredded carrot, red onion, cucumber, mint, and parsley.
- Dress the Slaw: In a small bowl, whisk together the olive oil, lemon juice, honey, salt, and pepper. Pour this dressing over the shredded vegetables and toss everything together until evenly coated. Taste and adjust the seasoning as needed.
Make the Yogurt Sauce:
- Combine the Sauce Ingredients: In a small bowl, mix together the Greek yogurt, tahini, lemon juice, garlic powder, salt, pepper, and cayenne (if using). Stir until smooth. Taste and adjust the seasoning to your liking.
Assemble the Mediterranean Grilled Fish Tacos:
- Warm the Tortillas: Warm the corn or flour tortillas on the grill for about 30 seconds per side or in a dry skillet over medium heat until soft and pliable.
- Assemble the Tacos: To assemble the tacos, spoon a generous amount of grilled fish onto each tortilla. Top with a heaping spoonful of Mediterranean slaw and drizzle with the yogurt sauce. Garnish with fresh parsley and a squeeze of lemon.
- Serve: Serve the tacos immediately, with extra lemon wedges on the side for a bright, zesty finish.

How to Serve Mediterranean Grilled Fish Tacos
Mediterranean Grilled Fish Tacos can be served in a variety of ways to make the meal even more delightful:
- With Extra Yogurt Sauce: Serve these tacos with extra yogurt sauce on the side for dipping, allowing everyone to add as much or as little sauce as they like.
- With a Side of Greek Salad: Pair your tacos with a fresh Greek salad, featuring cucumbers, tomatoes, Kalamata olives, red onion, and feta cheese (optional for a dairy-inclusive version).
- With Rice or Quinoa: For a more substantial meal, serve the tacos with a side of herbed rice or quinoa.
- As a Taco Bar: Set up a taco bar with all the toppings so your guests can customize their tacos with extra slaw, fresh herbs, and sauces.
- With Roasted Vegetables: Roasted Mediterranean vegetables like zucchini, bell peppers, and eggplant can be a great accompaniment to these tacos.
Additional Tips for Mediterranean Grilled Fish Tacos
Here are some tips to make your Mediterranean Grilled Fish Tacos even better:
- Use Fresh Fish: Fresh, quality fish will make all the difference. Look for fish fillets that are firm and have a fresh, clean smell.
- Avoid Overcooking the Fish: Overcooking can lead to dry fish. Grill it just until it flakes easily with a fork, and remember that it will continue cooking for a few moments off the grill.
- Make Your Own Tortillas: If you’re up for it, try making homemade tortillas for an even more authentic experience. They’ll be softer and more flavorful than store-bought ones.
- Add Pickled Vegetables: For a tangy contrast, try adding pickled red onions or pickled cucumbers to your tacos.
- Grill the Veggies: For added depth of flavor, grill the vegetables for the slaw, such as cucumbers and onions, for a smoky finish.
Recipe Variations for Mediterranean Grilled Fish Tacos
Here are 10 variations of Mediterranean Grilled Fish Tacos to try:
- Lamb Grilled Tacos: Swap out the fish for grilled lamb chops or lamb kofta for a richer, heartier version of the tacos.
- Vegan Tacos: Use grilled tempeh or marinated tofu as the base for a plant-based version of the tacos.
- Shrimp Tacos: Replace the fish with shrimp for a seafood variation that’s quick and easy to prepare.
- Zaatar-Spiced Fish Tacos: Use zaatar seasoning in the fish marinade for an herby twist on the Mediterranean flavors.
- Avocado Tacos: Add sliced avocado or guacamole for extra creaminess and richness in each bite.
- Grilled Chicken Tacos: Substitute grilled chicken breast for the fish for a more familiar taco filling.
- Spicy Harissa Tacos: Add a little harissa sauce to the yogurt sauce for a spicy kick.
- Crispy Fish Tacos: If you prefer a crunchier texture, lightly bread and fry the fish fillets before adding them to the tacos.
- Feta Tacos: Sprinkle crumbled feta cheese on top of the tacos for an extra Mediterranean flavor.
- Citrus-Marinated Fish: Marinate the fish in orange or lime juice for an added citrusy zing.
Freezing and Storage for Mediterranean Grilled Fish Tacos
- Freezing: Fish tacos are best enjoyed fresh, but you can freeze leftover grilled fish for up to 3 months. To freeze, wrap the fish tightly in plastic wrap or place it in an airtight container. Thaw in the fridge overnight before reheating.
- Storage: If you have leftover slaw or yogurt sauce, store them separately in airtight containers in the fridge for up to 2 days. The tortillas are best eaten fresh, but you can warm them up the next day.
Special Equipment for Mediterranean Grilled Fish Tacos
Here are some equipment items you might need to make these Mediterranean Grilled Fish Tacos:
- Grill or Grill Pan: A grill or grill pan is essential for grilling the fish and warming the tortillas.
- Tongs: Use tongs to handle the fish carefully on the grill without breaking it apart.
- Mixing Bowls: A few bowls for mixing the slaw, yogurt sauce, and fish marinade will keep your ingredients organized.
- Shredder: A box grater or food processor makes quick work of shredding cabbage, carrots, and other vegetables.
- Measuring Cups and Spoons: Accurate measurements of spices and liquids ensure the best flavor in the tacos.
FAQ Section about Mediterranean Grilled Fish Tacos
- Can I use a different type of fish?
Yes, you can substitute any firm, white fish for cod or halibut, such as tilapia or mahi-mahi. - Can I make these tacos gluten-free?
Yes, simply use corn tortillas instead of flour tortillas to keep the recipe gluten-free. - Can I make this recipe ahead of time?
The fish is best grilled fresh, but the slaw and yogurt sauce can be made in advance and stored in the fridge for up to 2 days. - Can I use non-dairy yogurt for the sauce?
Yes, you can use coconut yogurt or almond milk-based yogurt for a dairy-free version of the sauce. - How do I know when the fish is done?
The fish is done when it flakes easily with a fork and has turned opaque throughout. Be careful not to overcook.
Mediterranean Grilled Fish Tacos
- Total Time: 35 minutes
Ingredients
Grilled Fish:
- 4 white fish fillets (such as cod, halibut, or snapper)—boneless and skinless
- 2 tablespoons olive oil
- 1 teaspoon dried oregano
- 1 teaspoon ground cumin
- 1 teaspoon paprika
- 1 teaspoon garlic powder
- Salt and black pepper, to taste
- 1 tablespoon lemon juice
- 2 tablespoons fresh parsley, chopped
Mediterranean Slaw:
- 1 small red cabbage, shredded (about 4 cups)
- 1 carrot, shredded
- ½ cup red onion, thinly sliced
- 1 cucumber, julienned or thinly sliced
- 2 tablespoons fresh mint, chopped
- 2 tablespoons fresh parsley, chopped
- 1 tablespoon olive oil
- 1 tablespoon lemon juice
- 1 teaspoon honey
- Salt and pepper, to taste
Yogurt Sauce:
- ½ cup plain Greek yogurt (or dairy-free yogurt for a dairy-free version)
- 1 tablespoon tahini
- 1 teaspoon lemon juice
- 1 teaspoon garlic powder
- Salt and black pepper, to taste
- A pinch of cayenne (optional for a bit of heat)
For Serving:
- 6–8 soft corn tortillas or flour tortillas
- Fresh lemon wedges
- Extra parsley for garnish
Ingredient Highlights
- Fresh Fish: White fish like cod, halibut, or snapper works best due to its mild flavor and flaky texture. These fish fillets grill easily and hold up well in tacos.
- Greek Yogurt: Greek yogurt is a healthier alternative to sour cream, providing a creamy texture and a subtle tang that complements the Mediterranean flavors.
- Tahini: The sesame paste in tahini adds a unique, creamy richness to the yogurt sauce, giving it an authentic Mediterranean flavor.
- Fresh Herbs: Fresh mint and parsley bring a refreshing contrast to the grilled fish and tangy slaw, making each bite feel light and vibrant.
- Vegetables: The slaw mixture with cabbage, carrots, and cucumber adds crunch and freshness, while lemon and olive oil dressings enhance the flavors.
Instructions
Prepare the Grilled Fish:
- Marinate the Fish: Start by preparing your fish fillets. In a small bowl, combine olive oil, dried oregano, ground cumin, paprika, garlic powder, salt, black pepper, and lemon juice. Rub this marinade over both sides of the fish fillets. Allow the fish to marinate for about 10-15 minutes, ensuring the fish is well-coated.
- Preheat the Grill: Preheat your grill or grill pan to medium-high heat. You can lightly oil the grill grates to prevent the fish from sticking.
- Grill the Fish: Once the grill is hot, place the fish fillets on the grill and cook for about 4-5 minutes per side, depending on the thickness of the fillets. The fish should be opaque and flake easily with a fork.
- Rest the Fish: After grilling, remove the fish from the grill and allow it to rest for a few minutes. Then, flake the fish into bite-sized pieces with a fork.
Prepare the Mediterranean Slaw:
- Shred the Vegetables: While the fish is marinating, prepare the slaw. In a large bowl, combine the shredded red cabbage, shredded carrot, red onion, cucumber, mint, and parsley.
- Dress the Slaw: In a small bowl, whisk together the olive oil, lemon juice, honey, salt, and pepper. Pour this dressing over the shredded vegetables and toss everything together until evenly coated. Taste and adjust the seasoning as needed.
Make the Yogurt Sauce:
- Combine the Sauce Ingredients: In a small bowl, mix together the Greek yogurt, tahini, lemon juice, garlic powder, salt, pepper, and cayenne (if using). Stir until smooth. Taste and adjust the seasoning to your liking.
Assemble the Mediterranean Grilled Fish Tacos:
- Warm the Tortillas: Warm the corn or flour tortillas on the grill for about 30 seconds per side or in a dry skillet over medium heat until soft and pliable.
- Assemble the Tacos: To assemble the tacos, spoon a generous amount of grilled fish onto each tortilla. Top with a heaping spoonful of Mediterranean slaw and drizzle with the yogurt sauce. Garnish with fresh parsley and a squeeze of lemon.
- Serve: Serve the tacos immediately, with extra lemon wedges on the side for a bright, zesty finish.
- Prep Time: 15 minutes
Nutrition
- Serving Size: 4
- Calories: 250
- Fat: 10g
- Carbohydrates: 20g
- Protein: 30g
Conclusion of Mediterranean Grilled Fish Tacos Recipe
Mediterranean Grilled Fish Tacos are a fresh, healthy, and vibrant dish that packs a punch of flavors. With the combination of flaky grilled fish, tangy yogurt sauce, and crisp Mediterranean slaw, these tacos are perfect for any occasion, from casual weeknight dinners to a fun taco night with friends. They’re customizable, easy to make, and a guaranteed crowd-pleaser. Enjoy these Mediterranean Grilled Fish Tacos as a wholesome, flavorful meal that brings a taste of the Mediterranean to your table!










