Back to Heavenly Greek Tacos

Print Options


Card Sizes

Heavenly Greek Tacos Recipe

Heavenly Greek Tacos Recipe

The first time I made these, my fiance and I were in heaven! I don’t think I’ve ever said “mmm” so many times. —Meagan Jensen, Reno, Nevada
TOTAL TIME: Prep: 30 min. + marinating Grill: 10 min. YIELD:6 servings


  • 1/3 cup lemon juice
  • 2 tablespoons olive oil
  • 4 teaspoons grated lemon peel
  • 3 garlic cloves, minced, divided
  • 1 teaspoon dried oregano
  • 1/4 teaspoon salt
  • 1/4 teaspoon pepper
  • 2 pounds mahi mahi
  • 1-1/2 cups shredded red cabbage
  • 1/2 medium red onion, thinly sliced
  • 1/2 medium sweet red pepper, julienned
  • 1/2 cup crumbled feta cheese
  • 6 tablespoons chopped pitted Greek olives, divided
  • 1/4 cup minced fresh parsley
  • 1-1/2 cups plain Greek yogurt
  • 1/2 medium English cucumber, cut into 1-inch pieces
  • 1 teaspoon dill weed
  • 1/2 teaspoon ground coriander
  • 12 whole wheat tortillas (8 inches), warmed


  • 1. In a large resealable plastic bag, combine the lemon juice, oil, lemon peel, 2 garlic cloves, oregano, salt and pepper. Add the mahi mahi; seal bag and turn to coat. Refrigerate for up to 30 minutes.
  • 2. In a large bowl, combine the cabbage, onion, red pepper, cheese, 3 tablespoons olives and parsley; set aside.
  • 3. Place the yogurt, cucumber, dill, coriander and remaining garlic and olives in a food processor; cover and process until blended.
  • 4. Drain fish and discard marinade. Moisten a paper towel with cooking oil; using long-handled tongs, lightly coat the grill rack. Grill mahi mahi, covered, over medium heat or broil 4 in. from the heat for 3-4 minutes on each side or until fish flakes easily with a fork.
  • 5. Place a portion of fish on each tortilla; top with cabbage mixture and sauce. Yield: 6 servings.

Nutritional Facts

2 tacos: 561 calories, 19g fat (5g saturated fat), 130mg cholesterol, 793mg sodium, 52g carbohydrate (7g sugars, 6g fiber), 41g protein.

Reviews for Heavenly Greek Tacos

Sort By :

Average Rating
Reviewed Oct. 16, 2013


Reviewed Jun. 3, 2012

"Wonderful, refreshing recipe. This is the second time I have made this meal, and we loved it again. If you like Greek food and Greek salad this will definitely appeal to you. My favorite part is the homemade cucumber sauce; it tastes SO yummy and fresh. The whole meal is very light and perfect for a summer evening."

Reviewed Aug. 15, 2011

"Our whole family hated it. We immediately pushed our plates away and grabbed the peanut butter and jelly. Had I just served the fish without the sauce we would have been okay. The sauce made with the Greek yogurt and olives was terrible to us. Maybe we just aren't fans of Greek food."

Reviewed Jun. 4, 2011

"Delicious! The marinade on the mahi is especially fabulous. The recipe made more sauce than we needed, so I'll likely cut it in half for next time."

Loading Image