Pork
Powerproteinplates
Heart-Healthy Lemon Herb Baked Mahi Mahi with Quinoa Pilaf
By Powerproteinplates Editorial TeamPublished Apr 24, 2026 | Updated Jul 22, 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.
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 Heart-Healthy Lemon Herb Baked Mahi Mahi with Quinoa Pilaf?
- 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 , skinless: 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.
- olive oil, divided: 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.
- cloves garlic, minced: 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 Heart-Healthy Lemon Herb Baked Mahi Mahi with Quinoa Pilaf 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.
Related Articles
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.
Save this recipe
Log in to keep this recipe in your favorites.
Reset password Register