Seafood

Harissa Yogurt Mahi-Mahi with Quinoa

Name: Harissa Yogurt Mahi-Mahi with Quinoa
Prep time: 10 min
Cook time: 25 min
Total time: 35 min
Yield: 4 servings
Ingredients: 2 fillets (340g) Mahi-mahi; 0.5 cup (125g) Greek yogurt; 2 tbsp (30g) Harissa paste; 1 cup (185g) Quinoa; 2 cups (480ml) Vegetable broth; 1 tbsp (15ml) Olive oil

Recipe guide: Nora Bennett

DifficultyEasy

Prep time10 min

Cooking time25 min

Total time35 min

Servings4 servings

Jump to Recipe

Coating firm mahi-mahi fillets in a blend of Greek yogurt and harissa paste creates a moisture barrier that keeps the fish succulent while it bakes. As the oven heat sets the coating, the mild heat and smoky depth of the harissa mellow into the rich yogurt, lending a creamy, savory finish to the lean fish. Simmering the quinoa in vegetable broth while the fish roasts makes the entire meal come together efficiently. It is a vibrant, balanced seafood dinner that feels intentional without demanding extensive prep work.

Why this one works

The yogurt coating locks in moisture, preventing the firm fish from drying out in the oven.
Cooking quinoa directly in vegetable broth infuses deep savory flavor into every grain.
Harissa paste provides gentle heat and smoky spice without requiring a long list of dry seasonings.
Baking the fish and simmering the quinoa happen simultaneously, keeping the cooking time streamlined.

Harissa Yogurt Mahi-Mahi with Quinoa close-up

Ingredients

What you’ll need

2 fillets (340g) Mahi-mahi Choose firm, evenly cut fillets so they cook at a consistent rate in the oven.
0.5 cup (125g) Greek yogurt Provides a thick base that clings to the fish without running off on the baking sheet.
2 tbsp (30g) Harissa paste Adjust the swirl or coating to suit your preference for warmth and smoky chili flavor.
1 cup (185g) Quinoa Rinsing before boiling removes natural surface saponins and ensures clean flavor.
2 cups (480ml) Vegetable broth Adds gentle savory depth to the grain base compared to plain water.
1 tbsp (15ml) Olive oil Useful for lightly coating the baking surface or drizzling over the finished quinoa.

TRY THIS NEXT: If these flavors sound good to you, Mahi-Mahi Quinoa with Harissa Yogurt Sauce is a natural one to save for next time.

Equipment

What to have nearby

Baking sheet
Medium saucepan with lid
Fine-mesh sieve for rinsing quinoa
Small mixing bowl and whisk

Quick overview

Prep

10 min

Cook

25 min

Total

35 min

Serves

4 servings

Method

Step-by-step instructions

Timing is straightforward since the fish bakes in the exact fifteen-minute window needed to cook the quinoa. Focus on coating the fillets evenly and monitoring the fish toward the end of baking so it flakes cleanly without overcooking.

1
Step 1
Preheat oven to 400F (200C).
2
Step 2
Whisk yogurt and harissa together. Coat fish fillets thoroughly.
3
Step 3
Rinse quinoa and boil in broth for 15 minutes until fluffy.
4
Step 4
Place fish on a baking sheet and bake for 15 minutes until flaky.
5
Step 5
Serve fish over a bed of fluffy quinoa, topped with extra harissa swirl.

ALSO GOOD: If these flavors sound good to you, Cod Quinoa with Cilantro Lime Sauce is a natural one to save for next time.

Helpful details

A few things worth knowing

Rinse the quinoa thoroughly under cold water in a fine strainer before boiling to eliminate any residual bitterness.
Coat both the top and bottom of each fillet with the harissa yogurt mixture to ensure even flavor and moisture retention.
Check the mahi-mahi for doneness at the 15-minute mark by pressing gently with a fork; it should flake easily at the thickest section.
Let the cooked quinoa rest covered off the heat for a minute after simmering, then fluff with a fork before plating.

Variations

Ways to make it your own

Garnish the plated quinoa and fish with fresh tender herbs like parsley or cilantro for added color.
Serve with lemon or lime wedges on the side to squeeze over the fillets just before eating.

Serving

Serving suggestions

Spoon the warm, fluffy quinoa onto plates and set a baked fillet on top of each mound. Finish with an extra drizzle or swirl of harissa paste for a touch of brightness and color. A side of crisp raw vegetables, such as sliced cucumbers or radishes, offers a refreshing textural contrast against the warm, creamy fish.

Storage

Storage & reheating

Transfer any leftover fish and quinoa to separate airtight containers and refrigerate promptly. When reheating, warm the quinoa gently in a covered pan or microwave with a splash of broth to restore its fluffiness, and reheat the fish gently just until heated through to preserve its tender texture.

Recipe information

Nutrition notes

Nutrition is provided as a general estimate for the listed recipe. Brands, exact portions, and ingredient swaps can change the numbers.

Calories

380 kcal

Protein

35g

Fat

12g

Carbohydrates

32g

Fiber

Frequently asked

Quick recipe answers

How can I tell when the mahi-mahi is fully cooked?+

The fish is done when the flesh turns opaque throughout and separates into clean flakes when tested gently with the tip of a fork.

Can I use mild or spicy harissa?+

Either works well depending on your heat tolerance, as Greek yogurt naturally tempers the spiciness of the chili paste.

Why cook quinoa in broth instead of water?+

Vegetable broth seasons the quinoa throughout the grain as it absorbs liquid, creating a richer base for the seasoned fish.

More delicious dishes

Final note

This simple combination of spiced yogurt, roasted fish, and savory quinoa offers a satisfying balance of heat and creamy richness with minimal cleanup.

Save this recipe

Save to Pinterest