Mina Harissa Recipe: Bold North African Heat in Every Bite

This North African baked fish dish transforms simple ingredients into a bold, aromatic centerpiece. The secret lies in balancing harissa’s fiery heat with the delicate sweetness of fresh fish—traditionally sea bass or cod—while letting the oven work its magic. I first encountered this preparation along the Mediterranean coast, where the scent of baking fish and spices filled every seaside kitchen.

The harissa paste (homemade or quality store-bought) creates a vibrant marinade that infuses the fish with layers of garlic, cumin, and smoked paprika. Layered with thinly sliced potatoes and bell peppers, the dish bakes until the fish flakes perfectly and the vegetables caramelize at the edges. Serve with couscous to soak up the flavorful juices—every bite delivers that signature North African warmth.

Ingredients for Mina Harissa

Sea bass, harissa, and Mediterranean vegetables create this aromatic North African baked fish dish with bold, layered flavors.

[recipe_ingredient_scaler]

The harissa paste is non-negotiable for authentic flavor. Mina brand (available at Middle Eastern markets or Amazon) offers optimal balance of heat and complexity. Sea bass provides the traditional delicate sweetness, but cod or halibut work as substitutes. For potatoes, Yukon Golds maintain structure during baking—avoid waxy varieties. The olive oil should be cold-pressed with peppery notes to complement the harissa’s intensity. Freshness matters: select firm fish fillets with vibrant color and no fishy odor.

No harissa paste? Create a substitute with 2 tbsp tomato paste, 1 tsp smoked paprika, 1/2 tsp cayenne, and 1 minced garlic clove—though the depth won’t match authentic versions. Preserved lemon can be omitted, but its briny complexity enhances the dish. For the potatoes, sweet potatoes offer a pleasant variation but alter the dish’s traditional profile. Bell pepper colors can vary, though red provides the most visual contrast. The couscous should be Moroccan-style for proper texture absorption.

Prepare the marinade immediately before use to preserve harissa’s volatile aromatics. Store unused harissa paste in the refrigerator for up to 6 months—cover with a thin olive oil layer to prevent oxidation. The dish reheats well for 2 days but loses its ideal texture. For make-ahead convenience, slice vegetables and prepare marinade 12 hours in advance, storing separately. Always bring fish to room temperature before baking for even cooking. Leftover couscous keeps 5 days refrigerated in an airtight container.

Step-by-Step Instructions for Mina Harissa

This method ensures perfectly balanced flavors with crispy potatoes and tender sea bass infused with North African spices.

Step 1: Prepare the Spiced Potato Base

Preheat your oven to 400°F. In a large bowl, combine the 1.25 lb Yukon Gold Potatoes (thinly sliced to 1/8-inch thickness), 1 whole Red Bell Pepper (sliced into rings), and 1 whole Yellow Onion (cut into half-moons). Drizzle with 2 tablespoons of the 0.33 cup Extra-Virgin Olive Oil, then add the 1.5 tsp Ground Cumin, 1 tsp Smoked Paprika, 1 tsp Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper.

Toss thoroughly until every slice is evenly coated with oil and spices. The potatoes should glisten with oil but not be soggy. Spread the mixture in a single layer on a rimmed baking sheet, ensuring no overlapping. This even arrangement promotes uniform browning and crisping during roasting.

Step 2: Roast the Vegetables to Perfection

Roast the vegetables on the middle oven rack for 25-30 minutes, stirring once halfway through. You’re looking for golden brown edges on the potatoes and slightly charred peppers and onions. The potatoes should be tender when pierced with a fork but still hold their shape.

While the vegetables roast, prepare the sea bass. Pat the 1.5 lb Sea Bass Fillets completely dry with paper towels—this ensures proper searing. Season both sides with the remaining 0.5 tsp Kosher Salt. The skin should feel tacky to the touch, indicating it’s ready for the harissa marinade.

Step 3: Create the Harissa Marinade and Coat the Fish

In a small bowl, whisk together the 3 tbsp Harissa Paste with the remaining 2 tablespoons Extra-Virgin Olive Oil. The mixture should be smooth and vibrant red. Using a pastry brush, coat the flesh side of each sea bass fillet with a thin, even layer of the harissa mixture, reserving about 1 tablespoon for finishing.

Zest the 1 whole Fresh Lemon directly over the vegetables when they come out of the oven, then cut the lemon into wedges for serving. The zest will release its oils when it hits the hot vegetables, creating an aromatic foundation for the dish.

Step 4: Sear the Sea Bass and Assemble

Heat a large oven-safe skillet over medium-high heat. Add the sea bass fillets skin-side down and sear for 3-4 minutes until the skin is crisp and golden. The fish should release easily from the pan when properly seared. Carefully flip and cook for an additional 2 minutes until just opaque in the center.

Arrange the roasted vegetables on a serving platter, then place the sea bass fillets on top. Drizzle with the reserved harissa mixture and any accumulated pan juices. Garnish with the 0.25 cup Fresh Cilantro and the 1 tbsp Preserved Lemon if using.

Step 5: Serve with Couscous and Lemon

Prepare the 1.5 cups Couscous according to package instructions while the sea bass rests. The couscous should be light and fluffy, with each grain separate. Serve the sea bass and vegetables over the couscous, accompanied by the lemon wedges for brightening each bite.

The final dish should present vibrant colors—deep red from the harissa, golden potatoes, and green cilantro—with the sea bass flaking easily under gentle pressure. The flavors will intensify as they meld during serving, so encourage guests to mix components on their plates.

Perfect Pairings for mina harissa

Wine Pairings

This dish begs for a crisp, aromatic white wine to balance the harissa’s heat. My go-to is a Moroccan Gris de Gris—its citrus notes and mineral edge cut through the spice while complementing the sea bass. For something more accessible, try a Sauvignon Blanc from the Loire Valley with its zesty acidity. 🍷

Beer Options

A Belgian-style witbier like Hoegaarden works beautifully here—the coriander and orange peel notes harmonize with the cumin and preserved lemon. For craft beer lovers, a session IPA with moderate bitterness (think Allagash White) refreshes the palate without overwhelming the dish.

Side Dish Pairings

Beyond the couscous, serve a simple cucumber-tomato salad with mint and lemon vinaigrette. The cool crunch provides perfect contrast to the warm, spicy fish. I also love grilled halloumi on the side—its salty richness stands up to the harissa’s boldness.

Bread Accompaniments

Warm, crusty khobz (Moroccan flatbread) is ideal for soaking up the flavorful juices. If unavailable, a good sourdough baguette works too. Toast slices lightly and rub with garlic for extra depth. The chewy texture helps balance the dish’s intensity.

Vegetable Variations

For a heartier version, add roasted eggplant slices (tossed with the same spices) to the vegetable base. Their meaty texture absorbs the harissa beautifully. Zucchini works too, but slice it thicker (¼-inch) to prevent over-softening during baking.

Dessert Follow-Up

End with something cooling like orange blossom panna cotta or mint tea with honey. The floral notes cleanse the palate after the spicy main. I often serve date and almond cookies too—their sweetness provides satisfying contrast to the meal’s heat. 🌿