Home › Recipes › Lunch ›Tunisian ›Tunisian Grilled Fish Sandwich with Slaw and Harissa Mayo
LUNCH

Tunisian Grilled Fish Sandwich with Slaw and Harissa Mayo

Experience the vibrant flavors of Tunisia with this grilled fish sandwich, featuring a zesty slaw and a spicy harissa mayonnaise, all nestled in crusty bread.

✎
HOW TO MAKE IT

Let's cook.

01

In a small bowl, combine the shredded cabbage and carrot. Drizzle with fresh lemon juice and a pinch of salt and pepper. Toss to combine and set aside to allow flavors to meld.

02

In another small bowl, whisk together the mayonnaise and harissa paste until well combined. Set aside.

03

Pat the fish fillets dry with paper towels. In a shallow dish, combine the cumin, paprika, salt, and black pepper. Dredge each fish fillet in the spice mixture, ensuring it is evenly coated.

04

Heat the olive oil in a large non-stick skillet over medium-high heat. Once the oil is shimmering, add the seasoned fish fillets. Cook for 4 minutes per side, or until the fish is opaque throughout and flakes easily with a fork.

05

Lightly toast the split crusty rolls in the same skillet for 1-2 minutes per side, until golden brown and slightly crisp.

06

To assemble the sandwiches, spread a generous amount of the harissa mayonnaise on both halves of each toasted roll. Place one grilled fish fillet on the bottom half of each roll.

07

Top the fish with a portion of the prepared slaw. Place the top half of the roll over the slaw to complete the sandwich. Serve immediately.

About This Recipe

Experience the vibrant flavors of Tunisia with this grilled fish sandwich, featuring a zesty slaw and a spicy harissa mayonnaise, all nestled in crusty bread.
Tunisian Grilled Fish Sandwich with Slaw and Harissa Mayo
Simple ingredients.
Big flavor.
✦
♨

Chef's Tips

For extra flavor, marinate the fish in the spices and a drizzle of olive oil for 15 minutes before grilling. Adjust the amount of harissa in the mayonnaise to your preferred spice level. A good quality crusty roll is essential for the best sandwich experience.
↔

Easy Substitutions

Any firm white fish can be used. If you don't have fresh cabbage and carrots, a pre-made coleslaw mix will work. For a milder sauce, use sweet paprika instead of regular, or reduce the harissa. Vegan mayonnaise can be used for a plant-based option.
▱

Storage & Reheating

This sandwich is best enjoyed fresh. If you have leftover grilled fish or slaw, store them separately in airtight containers in the refrigerator for up to 2 days. Reheat fish gently in a skillet or oven before assembling.

Serving Suggestions

Serve these sandwiches with a side of crispy potato chips, a simple green salad, or some pickled vegetables for an authentic Tunisian touch. They also pair well with a refreshing glass of mint tea or a light, crisp white wine.

Common Mistakes

1. Overcooking the fish: This makes the fish dry and tough. Cook just until it flakes easily. 2. Not patting the fish dry: Excess moisture prevents a good sear and crispy exterior. 3. Skipping the slaw: The slaw provides essential crunch and acidity that cuts through the richness of the fish and mayo. 4. Using soft bread: A crusty roll is crucial for holding up to the fillings and providing textural contrast. 5. Not seasoning the fish enough: Fish needs bold seasoning to stand out in a sandwich.

Frequently Asked Questions

Can I bake the fish instead of grilling?

Yes, you can bake the fish at 400°F (200°C) for 10-12 minutes, or until cooked through.

What if I don't have harissa paste?

You can substitute with a pinch of cayenne pepper mixed into regular mayonnaise, though the flavor will be different.

Can I make the slaw ahead of time?

Yes, the slaw can be made up to 4 hours in advance and stored in the refrigerator.

What kind of fish is best for this recipe?

Cod, snapper, sea bass, or even tilapia work well due to their mild flavor and firm texture.
MORE TO KNOW
The key to a great grilled fish sandwich is not overcooking the fish. White fish cooks quickly, so watch it closely. The internal temperature should reach 145°F (63°C). The harissa mayo adds a crucial spicy and tangy kick, balancing the richness of the fish and the freshness of the slaw. Don't skip the toasting of the rolls; it adds a delightful crunch and prevents the bread from becoming soggy.
WHAT PEOPLE THINK

Reviews

☆

No reviews yet

Be the first person to review this recipe.

SHARE YOUR THOUGHTS

Made this recipe?

Tell us how it turned out.

Your review will be checked before appearing publicly.