Pork
Powerproteinplates
Heart-Healthy Lemon Herb Baked Mahi Mahi with Quinoa Pilaf
By Powerproteinplates Test KitchenReviewed by Powerproteinplates Editorial TeamPublished Apr 24, 2026 · Updated May 11, 2026
Mediterranean
40 mins
high-proteinheart-healthymuscle-buildinggluten-freedairy-freeeasy-recipesbalancedwhole-foodslow-fatweight-loss
Mediterranean-inspired baked mahi mahi with lemon herb crust paired with a savory quinoa pilaf. High in lean protein, low-fat, gluten-free, dairy-free, and perfect for muscle building, weight loss, and heart-healthy nutrition.
Prep
15 min
Cook
25 min
Total
40 min
Servings
4
Difficulty
easy
Cuisine
Mediterranean
Ingredients
Servings
4
- 4 mahi mahi fillets (about 6 oz each), skinless
- 2 tablespoons olive oil, divided
- 2 cloves garlic, minced
- Zest and juice of 1 lemon
- 1 tablespoon fresh parsley, finely chopped
- 1 tablespoon fresh thyme leaves, chopped
- 1 teaspoon dried oregano
- Salt and freshly ground black pepper, to taste
- 1 cup quinoa, rinsed
- 2 cups low-sodium vegetable broth or water
- 1 small yellow onion, finely diced
- 1 medium carrot, finely diced
- 1 celery stalk, finely diced
- 1/4 cup fresh parsley, chopped (for quinoa pilaf garnish)
- 1 tablespoon lemon juice (for quinoa pilaf)
- Fresh lemon wedges, for serving
Instructions
-
Preheat oven to 400°F (200°C). Lightly grease a baking dish with 1 tablespoon olive oil.
-
In a small bowl, mix minced garlic, lemon zest, lemon juice, 1 tablespoon olive oil, chopped parsley, thyme, oregano, salt, and pepper to create the lemon herb marinade.
-
Pat mahi mahi fillets dry with paper towels; evenly brush both sides with the lemon herb mixture.
-
Arrange fillets in a single layer in the prepared baking dish.
-
Bake for 15-18 minutes or until the fish flakes easily with a fork and appears opaque throughout.
-
While fish bakes, rinse quinoa under cold water thoroughly to remove bitter saponins.
-
Heat remaining 1 tablespoon olive oil in a medium saucepan over medium heat.
-
Add diced onion, carrot, and celery; sauté about 5 minutes until tender and fragrant.
-
Stir in rinsed quinoa to coat with oil and vegetables.
-
Pour in vegetable broth, bring to a boil, then reduce heat to low and cover.
-
Simmer for 15 minutes until quinoa is tender and liquid is absorbed.
-
Remove from heat and let quinoa rest covered for 5 minutes; fluff with a fork.
-
Stir chopped parsley and 1 tablespoon lemon juice into the quinoa. Season with salt and pepper to taste.
-
Plate the quinoa pilaf and top with baked mahi mahi fillets.
-
Garnish with fresh lemon wedges and additional parsley. Serve immediately.
Frequently Asked Questions
Reader questions and answers for this recipe will appear here.
Customize this heart-healthy lemon herb baked mahi mahi with quinoa pilaf to your dietary needs or ingredient availability with these options:
- Fish Alternatives: Swap mahi mahi with firm white fish like cod, tilapia, or haddock to maintain similar texture, protein content, and a low-fat profile.
- Poultry Substitute: Use skinless chicken breast fillets baked with lemon herb seasoning as a lean, muscle-building alternative.
- Red Meat Options: For deeper flavor, lean cuts such as pork tenderloin or sirloin can be used, but adjust fats for heart-healthy balance.
- Plant-Based Choices: Replace mahi mahi with marinated tofu or tempeh seasoned with lemon and herbs, using vegetable broth to keep it vegan and flavorful.
- Legume Protein Swap: Use roasted chickpeas or lentils with lemon herb spices to complement the quinoa pilaf for a hearty plant-based meal.
- Allergy-Friendly Notes: This recipe is naturally gluten- and dairy-free; ensure broths and seasoning blends you use are certified gluten-free.
- Meal Prep Friendly: All suggested substitutions are suitable for batch cooking, supporting efficient meal prep for weight loss and fitness goals.
Protein Highlight
This Heart-Healthy Lemon Herb Baked Mahi Mahi recipe provides approximately 40 grams of lean, high-quality protein per 6-ounce fillet, essential for muscle growth and repair. Alongside this, quinoa delivers a complete plant-based protein with fiber and essential amino acids, promoting sustained energy and weight management.
Low in fat and naturally free from gluten and dairy, this recipe integrates omega-3 fatty acids from mahi mahi and nutrient-dense quinoa to support cardiovascular health and overall fitness. Perfect as a post-workout recovery meal or a nourishing everyday option to enhance your protein intake.
Goal Fit
Designed to support multiple health and fitness goals, this lemon herb baked mahi mahi with quinoa pilaf is an excellent choice for muscle-building thanks to its high lean protein content. The recipe’s low-fat, gluten-free, and dairy-free profile makes it ideal for weight loss and balanced nutrition without sacrificing flavor.
Quinoa contributes fiber and plant-based protein, aiding digestion and promoting fullness, while olive oil and fresh herbs bring heart-healthy, anti-inflammatory benefits. Quick to prepare and nutrient-rich, this meal suits anyone seeking a wholesome, fitness-friendly, and delicious Mediterranean-inspired dish.
Protein Density
Mahi mahi is a lean, calorie-conscious seafood option with a high protein-to-calorie ratio perfect for muscle recovery and satiety. Each 6-ounce portion offers complete protein critical for muscle maintenance and overall metabolic function.
Paired with quinoa, a fiber-rich whole grain with additional plant-based protein, this recipe achieves a balanced, nutrient-dense protein profile. Being naturally low-fat, gluten-free, and dairy-free, it pairs well with diverse dietary requirements aimed at fitness, heart health, and weight management.
This flavorful, easy-to-make dish supports sustained energy, post-exercise nourishment, and heart-healthy eating goals, making it suitable for a wide range of healthy lifestyle plans.
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