10 High-Protein Mediterranean Taco Recipes

The vibrant, sun-drenched flavors of the Mediterranean meet the fun and versatility of tacos in this collection of high-protein recipes. This fusion cuisine offers a delicious way to enjoy a healthy, balanced meal without sacrificing flavor. The Mediterranean diet is renowned for its emphasis on fresh vegetables, lean proteins, and healthy fats, making it a perfect partner for the beloved taco. Each recipe is designed to be rich in protein, keeping you full and energized, while delighting your taste buds with a unique blend of spices and textures.

From classic shawarma and gyros to innovative vegetarian options, these recipes are perfect for a weeknight dinner, a weekend gathering, or a healthy meal prep solution. Get ready to explore a new world of flavor with these 10 high-protein Mediterranean taco recipes.

---

1. Lemony Chicken Shawarma Tacos

These tacos capture the essence of classic chicken shawarma, with tender, marinated chicken, a creamy garlic sauce, and fresh vegetables, all wrapped in a warm tortilla. Chicken is a fantastic source of lean protein, making this a satisfying and healthy meal.

Ingredients:

• For the Chicken:
  • 1 lb boneless, skinless chicken thighs, thinly sliced
  • 1/4 cup olive oil
  • 1/4 cup lemon juice
  • 4 cloves garlic, minced
  • 1 tsp cumin
  • 1 tsp paprika
  • 1/2 tsp turmeric
  • 1/2 tsp cinnamon
  • Salt and pepper to taste
• For the Garlic Yogurt Sauce:
  • 1 cup plain Greek yogurt
  • 2 cloves garlic, minced
  • 1 tbsp lemon juice
  • 1 tbsp chopped fresh dill
  • Salt to taste
• For Serving:
  • 8 small flour or corn tortillas
  • 1 cup shredded lettuce
  • 1/2 cup diced tomatoes
  • 1/4 cup thinly sliced red onion

Instructions:

1. In a bowl, combine all the ingredients for the chicken marinade. Add the chicken and toss to coat. Let it marinate for at least 30 minutes, or up to 4 hours in the refrigerator.
2. While the chicken is marinating, prepare the garlic yogurt sauce by mixing all the ingredients in a small bowl. Refrigerate until ready to use.
3. Heat a large skillet or grill pan over medium-high heat. Cook the chicken for 5-7 minutes per side, until cooked through and slightly charred. Let it rest for a few minutes before slicing.
4. Warm the tortillas in a dry skillet or in the microwave.
5. To assemble the tacos, layer the chicken, shredded lettuce, diced tomatoes, and red onion on each tortilla. Drizzle with the garlic yogurt sauce and serve immediately.

---

2. Greek Lamb Gyro Tacos

A delicious fusion of a classic Greek gyro and a Mexican taco, these lamb tacos are packed with flavor. Ground lamb provides a rich source of protein and a unique taste that pairs perfectly with the cool and refreshing tzatziki sauce.

Ingredients:

• For the Lamb:
  • 1 lb ground lamb
  • 1/2 cup finely chopped red onion
  • 3 cloves garlic, minced
  • 1 tsp dried oregano
  • 1/2 tsp cumin
  • Salt and pepper to taste
• For the Tzatziki Sauce:
  • 1 cup plain Greek yogurt
  • 1/2 cup grated cucumber, squeezed of excess water
  • 2 cloves garlic, minced
  • 1 tbsp lemon juice
  • 1 tbsp chopped fresh mint
  • Salt to taste
• For Serving:
  • 8 small flour or corn tortillas
  • 1 cup chopped romaine lettuce
  • 1/2 cup crumbled feta cheese
  • 1/4 cup Kalamata olives, halved

Instructions:

1. In a large skillet, cook the ground lamb over medium heat until browned. Drain off any excess fat.
2. Add the red onion, garlic, oregano, and cumin to the skillet. Cook for another 3-5 minutes, until the onion is soft. Season with salt and pepper.
3. Prepare the tzatziki sauce by combining all the ingredients in a bowl. Mix well and refrigerate.
4. Warm the tortillas.
5. Assemble the tacos by filling each tortilla with the lamb mixture, lettuce, feta cheese, and Kalamata olives. Top with a generous dollop of tzatziki sauce.

---

3. Spicy Falafel Tacos with Tahini Slaw

This vegetarian option is a flavor powerhouse. Crispy falafel, made from protein-rich chickpeas, is paired with a creamy and tangy tahini slaw for a satisfying and delicious meal.

Ingredients:

• For the Falafel:
  • 1 can (15 oz) chickpeas, rinsed and drained
  • 1/2 cup chopped fresh parsley
  • 1/4 cup chopped fresh cilantro
  • 1/4 cup chopped onion
  • 3 cloves garlic, minced
  • 1 tsp cumin
  • 1/2 tsp coriander
  • 1/4 tsp cayenne pepper
  • 2 tbsp all-purpose flour
  • Salt and pepper to taste
  • 2 tbsp olive oil, for frying
• For the Tahini Slaw:
  • 2 cups shredded red cabbage
  • 1/4 cup tahini
  • 3 tbsp lemon juice
  • 2 tbsp water
  • 1 clove garlic, minced
  • Salt to taste
• For Serving:
  • 8 small corn tortillas
  • 1/2 cup diced cucumber

Instructions:

1. In a food processor, combine all the ingredients for the falafel, except for the olive oil. Pulse until the mixture is coarse and holds together when pressed.
2. Form the mixture into 16 small patties.
3. Heat the olive oil in a large skillet over medium heat. Cook the falafel patties for 3-4 minutes per side, until golden brown and crispy.
4. For the tahini slaw, whisk together the tahini, lemon juice, water, and garlic in a bowl. Pour over the shredded cabbage and toss to coat. Season with salt.
5. Warm the tortillas.
6. To assemble, place two falafel patties on each tortilla, top with the tahini slaw and diced cucumber.

---

4. Grilled Salmon Tacos with Dill-Yogurt Sauce

Light, fresh, and packed with omega-3 fatty acids, these salmon tacos are a healthy and delicious choice. The simple dill-yogurt sauce complements the rich flavor of the salmon perfectly.

Ingredients:

• For the Salmon:
  • 1 lb salmon fillet, skin removed
  • 1 tbsp olive oil
  • 1 tsp lemon zest
  • Salt and pepper to taste
• For the Dill-Yogurt Sauce:
  • 1 cup plain Greek yogurt
  • 1/4 cup chopped fresh dill
  • 2 tbsp lemon juice
  • 1 clove garlic, minced
  • Salt to taste
• For Serving:
  • 8 small flour tortillas
  • 2 cups arugula
  • 1/2 cup thinly sliced radishes

Instructions:

1. Preheat your grill or a grill pan to medium-high heat.
2. Rub the salmon with olive oil, lemon zest, salt, and pepper.
3. Grill the salmon for 4-6 minutes per side, until cooked through. Flake the salmon into large pieces.
4. While the salmon is cooking, prepare the dill-yogurt sauce by mixing all the ingredients in a small bowl.
5. Warm the tortillas.
6. Assemble the tacos by placing a handful of arugula on each tortilla, followed by the flaked salmon and sliced radishes. Drizzle with the dill-yogurt sauce.

---

5. Beef Kofta Tacos with Whipped Feta

Inspired by Middle Eastern kofta kebabs, these tacos feature spiced ground beef and a creamy whipped feta spread. This is a hearty and flavorful option for any taco night.

Ingredients:

• For the Beef Kofta:
  • 1 lb ground beef
  • 1/2 cup finely chopped onion
  • 1/4 cup chopped fresh parsley
  • 3 cloves garlic, minced
  • 1 tsp allspice
  • 1/2 tsp cinnamon
  • Salt and pepper to taste
• For the Whipped Feta:
  • 6 oz feta cheese
  • 1/4 cup plain Greek yogurt
  • 1 tbsp olive oil
  • 1 tbsp lemon juice
• For Serving:
  • 8 small flour tortillas
  • 1 cup chopped tomatoes
  • 1/2 cup chopped cucumber

Instructions:

1. In a bowl, combine all the ingredients for the beef kofta. Mix well and form into small, elongated patties.
2. Heat a skillet over medium-high heat. Cook the kofta for 4-5 minutes per side, until browned and cooked through.
3. In a food processor, combine all the ingredients for the whipped feta. Blend until smooth and creamy.
4. Warm the tortillas.
5. To assemble, spread a layer of whipped feta on each tortilla. Top with a few kofta patties, chopped tomatoes, and cucumber.

---

6. Shrimp Scampi Tacos with Parsley Gremolata

These tacos are a Mediterranean twist on shrimp scampi. The garlicky shrimp are brightened up with a fresh parsley gremolata, creating a light yet satisfying taco.

Ingredients:

• For the Shrimp:
  • 1 lb large shrimp, peeled and deveined
  • 2 tbsp olive oil
  • 4 cloves garlic, minced
  • 1/4 cup dry white wine
  • 2 tbsp lemon juice
  • Salt and red pepper flakes to taste
• For the Parsley Gremolata:
  • 1 cup fresh parsley, finely chopped
  • 2 cloves garlic, minced
  • 1 tbsp lemon zest
• For Serving:
  • 8 small corn tortillas
  • 1 cup shredded cabbage

Instructions:

1. Heat the olive oil in a large skillet over medium-high heat. Add the garlic and cook for 30 seconds until fragrant.
2. Add the shrimp to the skillet and cook for 1-2 minutes per side, until pink.
3. Pour in the white wine and lemon juice, and season with salt and red pepper flakes. Cook for another minute until the sauce has slightly reduced.
4. In a small bowl, combine the ingredients for the parsley gremolata.
5. Warm the tortillas.
6. Assemble the tacos by placing a layer of shredded cabbage on each tortilla, followed by the shrimp. Top with a sprinkle of parsley gremolata.

---

7. Harissa-Spiced Chicken Tacos with Cucumber Salsa

For those who like a little heat, these harissa-spiced chicken tacos are a perfect choice. The spicy chicken is balanced by a cool and refreshing cucumber salsa.

Ingredients:

• For the Chicken:
  • 1 lb boneless, skinless chicken breast, cut into bite-sized pieces
  • 2 tbsp harissa paste
  • 1 tbsp olive oil
  • 1 tbsp lemon juice
  • Salt to taste
• For the Cucumber Salsa:
  • 1 cup diced cucumber
  • 1/2 cup diced red onion
  • 1/4 cup chopped fresh cilantro
  • 2 tbsp lime juice
  • Salt to taste
• For Serving:
  • 8 small corn tortillas
  • 1/2 cup crumbled cotija or feta cheese

Instructions:

1. In a bowl, toss the chicken with the harissa paste, olive oil, lemon juice, and salt. Let it marinate for at least 15 minutes.
2. Heat a skillet over medium-high heat. Cook the chicken for 6-8 minutes, until cooked through.
3. In another bowl, combine all the ingredients for the cucumber salsa.
4. Warm the tortillas.
5. To assemble, fill each tortilla with the harissa chicken, top with cucumber salsa, and sprinkle with cheese.

---

8. Mediterranean Steak Tacos with Hummus

A hearty and satisfying option, these steak tacos feature tender, marinated steak and a creamy hummus spread. This is a great way to enjoy red meat in a Mediterranean-inspired way.

Ingredients:

• For the Steak:
  • 1 lb flank steak
  • 1/4 cup olive oil
  • 1/4 cup balsamic vinegar
  • 3 cloves garlic, minced
  • 1 tsp dried rosemary
  • Salt and pepper to taste
• For Serving:
  • 8 small flour tortillas
  • 1 cup hummus
  • 1/2 cup chopped sun-dried tomatoes
  • 1/4 cup chopped fresh basil

Instructions:

1. In a shallow dish, combine the ingredients for the steak marinade. Add the steak and turn to coat. Marinate for at least 1 hour.
2. Preheat a grill or grill pan to high heat. Grill the steak for 5-7 minutes per side for medium-rare, or to your desired doneness. Let it rest for 10 minutes before slicing thinly against the grain.
3. Warm the tortillas.
4. To assemble, spread a generous amount of hummus on each tortilla. Top with the sliced steak, sun-dried tomatoes, and fresh basil.

---

9. Turkey & Zucchini Tacos with Tzatziki

These light and healthy tacos are made with lean ground turkey and grated zucchini, making them a great low-carb option. The tzatziki sauce adds a creamy and refreshing finish.

Ingredients:

• For the Turkey and Zucchini:
  • 1 lb ground turkey
  • 1 cup grated zucchini, squeezed of excess water
  • 1/2 cup chopped onion
  • 2 cloves garlic, minced
  • 1 tsp dried dill
  • Salt and pepper to taste
• For the Tzatziki Sauce:
  • 1 cup plain Greek yogurt
  • 1/2 cup grated cucumber, squeezed of excess water
  • 2 cloves garlic, minced
  • 1 tbsp lemon juice
  • 1 tbsp chopped fresh mint
  • Salt to taste
• For Serving:
  • 8 lettuce cups (butter lettuce or iceberg)
  • 1/2 cup cherry tomatoes, halved

Instructions:

1. In a large skillet, cook the ground turkey over medium heat until browned. Add the onion and garlic and cook until soft.
2. Stir in the grated zucchini, dill, salt, and pepper. Cook for another 5 minutes, until the zucchini is tender.
3. Prepare the tzatziki sauce by mixing all the ingredients in a bowl.
4. To assemble, fill each lettuce cup with the turkey and zucchini mixture. Top with cherry tomatoes and a dollop of tzatziki sauce.

---

10. Halloumi Tacos with Mint and Pomegranate

A unique and delicious vegetarian option, these tacos feature salty, grilled halloumi cheese, sweet pomegranate seeds, and fresh mint. This is a taco that is sure to impress.

Ingredients:

• For the Halloumi:
  • 8 oz halloumi cheese, sliced into 1/4-inch thick pieces
  • 1 tbsp olive oil
• For Serving:
  • 8 small corn tortillas
  • 1 cup baby spinach
  • 1/2 cup pomegranate seeds
  • 1/4 cup fresh mint leaves
  • A drizzle of honey (optional)

Instructions:

1. Heat the olive oil in a skillet or on a grill pan over medium-high heat.
2. Grill the halloumi slices for 2-3 minutes per side, until golden brown and slightly softened.
3. Warm the tortillas.
4. To assemble, place a handful of baby spinach on each tortilla. Top with the grilled halloumi, pomegranate seeds, and fresh mint leaves. Drizzle with honey, if desired, for a touch of sweetness.