Pork
Powerproteinplates
Citrus Herb Crusted Mahi Mahi with Quinoa Salad
By Powerproteinplates Test KitchenReviewed by Powerproteinplates Editorial TeamPublished Apr 13, 2026 · Updated May 11, 2026
Caribbean
35 mins
high-proteinathlete-fuelhigh-fiberlow-caloriesugar-freeeasy-recipesgluten-freebalancedwhole-foodsfitness-friendly
This light, Caribbean-style seafood recipe features mahi mahi with a flavorful citrus herb crust served alongside a high-fiber, nutrient-dense quinoa salad. Perfect for athletes and fitness enthusiasts, this gluten-free, sugar-free meal provides balanced protein and whole grains to support muscle recovery and sustained energy.
Prep
20 min
Cook
15 min
Total
35 min
Servings
4
Difficulty
easy
Cuisine
Caribbean
Ingredients
Servings
4
- 4 mahi mahi fillets (6 oz each), skin removed
- Zest of 1 lime
- Zest of 1 orange
- 2 tbsp fresh parsley, finely chopped
- 2 tbsp fresh cilantro, finely chopped
- 1 garlic clove, minced
- 1 tsp ground cumin
- 1 tsp paprika
- 1/4 tsp cayenne pepper (optional)
- 2 tbsp olive oil, plus extra for cooking
- Salt and freshly ground black pepper, to taste
- 1 cup quinoa, rinsed
- 2 cups water or low-sodium vegetable broth
- 1 cup cherry tomatoes, halved
- 1/2 cup cucumber, diced
- 1/4 cup red onion, finely chopped
- 1/4 cup fresh mint leaves, chopped
- Juice of 1 lime
- 1 tbsp extra virgin olive oil
- Salt and pepper, to taste
Instructions
-
Preheat the oven to 400°F (200°C). Line a baking sheet with parchment paper or lightly grease it.
-
In a small bowl, combine lime zest, orange zest, parsley, cilantro, minced garlic, ground cumin, paprika, cayenne pepper (if using), 2 tablespoons olive oil, salt, and pepper. Mix well to form a coarse citrus herb crust mixture.
-
Pat the mahi mahi fillets dry with paper towels. Press the citrus herb crust mixture evenly onto the top side of each fillet.
-
Heat a non-stick skillet over medium heat and add a small amount of olive oil. Sear the mahi mahi fillets crust-side down for 2-3 minutes until golden brown and fragrant.
-
Carefully transfer the fillets crust-side up onto the prepared baking sheet. Bake for 8-12 minutes, or until the fish is opaque and flakes easily with a fork.
-
While the fish bakes, prepare the quinoa salad: In a medium saucepan, bring water or vegetable broth to a boil. Add the rinsed quinoa, reduce heat to low, cover, and simmer for 15 minutes or until quinoa is tender and liquid is absorbed.
-
Remove quinoa from heat and let it sit covered for 5 minutes. Fluff with a fork, then transfer to a large bowl to cool slightly.
-
Add cherry tomatoes, diced cucumber, chopped red onion, and fresh mint to the quinoa. Drizzle with lime juice and 1 tablespoon extra virgin olive oil. Season with salt and pepper, then gently toss to combine all ingredients evenly.
-
Serve each mahi mahi fillet with a generous portion of quinoa salad. Garnish with additional fresh herbs if desired and enjoy a balanced, flavorful meal.
Frequently Asked Questions
Reader questions and answers for this recipe will appear here.
Customize the Citrus Herb Crusted Mahi Mahi with Quinoa Salad to your dietary preferences or needs with these nutritious ingredient swaps while preserving high-protein content and flavor balance:
- Fish Alternatives: Substitute mahi mahi with cod, halibut, or tilapia for similar texture and mild flavor.
- Lean Poultry or Pork: Use skinless chicken breasts or lean pork tenderloin fillets; apply the citrus herb crust and bake accordingly for a high-protein option.
- Beef: Opt for flank or sirloin steak strips marinated with citrus zest and spices for richer flavor and protein.
- Vegetarian/Vegan: Replace mahi mahi with grilled tofu or tempeh seasoned with the citrus herb crust to maintain whole-food plant-based protein.
- Legumes: Add seasoned chickpeas or black beans to the quinoa salad to boost protein and fiber for a budget-friendly, heart-healthy meal.
- Dairy-Free/Gluten-Free: Recipe is naturally free of gluten and dairy; for a creamier dressing, swap olive oil with avocado oil or coconut yogurt.
- Low-Carb/Keto: Substitute quinoa with cauliflower rice to lower carb content while keeping salad fresh and flavorful.
- Kid-Friendly: Reduce or omit cayenne pepper for milder flavor; use sweet paprika for appealing color without heat.
These swaps maintain the recipe’s nutrient density and fitness-friendly qualities while offering flexibility to meet diverse dietary goals.
Protein Highlight
This Caribbean-style Citrus Herb Crusted Mahi Mahi delivers a powerful source of lean, complete protein essential for muscle repair and sustained energy. Each 6-ounce fillet provides approximately 40 grams of high-quality protein, making it an ideal choice for athletes and fitness enthusiasts focused on muscle building and recovery.
The quinoa salad adds both plant-based protein and high fiber, contributing to digestive health and prolonged satiety. Together, this protein-rich and nutrient-dense seafood meal supports clean energy, post-workout recovery, and fits perfectly within a balanced, sugar-free, and low-calorie diet.
Goal Fit
Citrus Herb Crusted Mahi Mahi with Quinoa Salad is a perfect meal for those prioritizing athlete fuel and fitness-friendly nutrition. Rich in protein, the mahi mahi enables muscle recovery and growth, while the quinoa salad provides complex carbohydrates and fiber to sustain energy release.
This recipe is gluten-free, sugar-free, and low-calorie, making it suitable for weight management without compromising on flavor or satisfaction. The fresh citrus and herbs offer antioxidants and anti-inflammatory benefits that aid in overall recovery and cardiovascular health.
Easy to prepare, this dish is an excellent addition to any meal plan focused on lean muscle building, optimized athletic performance, and a wholesome, whole-foods-based diet.
Protein Density
This dish exemplifies a high-protein, nutrient-dense seafood recipe tailored to support muscle building and overall wellness. The lean mahi mahi provides a full amino acid profile needed for effective muscle repair, while quinoa contributes additional protein and fiber as a gluten-free whole grain.
Designed to meet the needs of athletes, fitness enthusiasts, and health-conscious individuals, this low-calorie, sugar-free meal promotes weight management and sustained energy. The inclusion of heart-healthy fats and anti-inflammatory ingredients rounds out a well-balanced plate that's both nourishing and satisfying.
Enjoy this easy, flavorful meal as part of your fitness-friendly eating strategy to support recovery and maintain optimal performance.
Related Articles
Read related air fryer guides and cooking tips.
More Recipes
Explore more recipes you may like.
Reviews
Rate this recipe and share a photo of your result.
No reviews yet.
Save this recipe
Log in to keep this recipe in your favorites.
Reset password Register