Can I meal prep Citrus Herb Crusted Mahi Mahi with Quinoa Salad?

Yes. Portion it into airtight containers and keep toppings, sauces, or crunchy finishes separate when that will protect the texture.

How can I increase the protein?

Add a little more quinoa or pair the recipe with a compatible high-protein side such as Greek yogurt, eggs, tofu, beans, or lean meat depending on the recipe style.

Can I make it lighter?

Use measured oil, lighter dairy or sauce options, and a larger vegetable portion while keeping the main protein amount steady.

What should I watch when swapping ingredients?

Keep moisture, salt, and cooking time in mind because high-protein swaps can dry out or firm up faster than the original ingredient.

Back to Recipes

Seafood

Citrus Herb Crusted Mahi Mahi with Quinoa Salad

Name: Citrus Herb Crusted Mahi Mahi with Quinoa Salad
Prep time: 20 min
Cook time: 15 min
Total time: 35 min
Yield: 4 servings
Cuisine: Caribbean
Ingredients: 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

By Powerproteinplates Editorial TeamPublished Apr 13, 2026 | Updated Jul 22, 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.

Citrus Herb Crusted Mahi Mahi with Quinoa Salad

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

Powerproteinplates Citrus Herb Crusted Mahi Mahi with Quinoa Salad ingredients image

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.

Powerproteinplates Citrus Herb Crusted Mahi Mahi with Quinoa Salad process and serving image

Tips

Protein Highlight

quinoa gives this seafood recipe its main protein focus, while supporting ingredients add texture, fiber, or slow-burning carbohydrates. Keep the protein portion clear on the plate instead of letting sauces, toppings, or starches become the bulk of the meal.

Goal Fit

This recipe fits meal prep, active-week eating, and balanced family meals because it combines familiar ingredients with a fitness-friendly structure. Use it when you want a practical option that can support recovery, satiety, or steady energy without turning the meal into a supplement-style dish.

Protein Density

To keep the protein density strong, measure calorie-dense extras and add more quinoa or a compatible high-protein side before increasing the starch or sauce. If you scale the recipe, preserve the ratio between the protein base and the vegetables, grains, or toppings.

Frequently Asked Questions

Can I meal prep Citrus Herb Crusted Mahi Mahi with Quinoa Salad?: Yes. Portion it into airtight containers and keep toppings, sauces, or crunchy finishes separate when that will protect the texture.
How can I increase the protein?: Add a little more quinoa or pair the recipe with a compatible high-protein side such as Greek yogurt, eggs, tofu, beans, or lean meat depending on the recipe style.
Can I make it lighter?: Use measured oil, lighter dairy or sauce options, and a larger vegetable portion while keeping the main protein amount steady.
What should I watch when swapping ingredients?: Keep moisture, salt, and cooking time in mind because high-protein swaps can dry out or firm up faster than the original ingredient.

Ingredient Replacements

mahi mahi fillets , skin removed: Use the closest lean protein or high-protein base that fits the recipe format, and keep the portion similar so the texture and protein balance stay intact.
Zest of 1 lime: Swap with a similar cooked grain, vegetable, dairy item, or pantry ingredient when needed, adjusting liquid or cooking time if the replacement is wetter or drier.
Zest of 1 orange: Use a related spice, herb, sauce, or aromatic if this ingredient is unavailable, then taste before adding extra salt or heat.
Gluten-free option: Choose certified gluten-free grains, crumbs, sauces, and pantry items when cross-contact matters.
Dairy-free option: Replace yogurt, cheese, kefir, or milk-based ingredients with unsweetened high-protein dairy-free alternatives when they fit the recipe.
Calorie adjustment: Keep oils, sweeteners, nuts, cheese, and creamy sauces measured so the recipe stays aligned with a protein-forward plate.

Storage

Cool Citrus Herb Crusted Mahi Mahi with Quinoa Salad before storing, refrigerate in airtight containers for up to 4 days, keep crisp toppings or fresh garnishes separate when useful, freeze only if the main ingredients tolerate thawing well, and reheat gently with a splash of liquid or a short oven, skillet, microwave, or air-fryer warm-up that matches the recipe texture.

Read related guides and practical cooking tips.

More Recipes

Explore more recipes you may like.

Reviews

Rate this recipe and share a photo of your result.

No reviews yet.

Citrus Herb Crusted Mahi Mahi with Quinoa Salad

Recipe Details

Ingredients

Instructions