Moules-Frites Steamed Mussels Fries

Moules-frites always brings back memories of dreaming of Parisian cafes with loved ones even when a trip is out of reach. There is something transporting about a big bowl of garlicky steamed mussels with crisp fries on the side especially when you can whip it up in just half an hour at home. The real secret is the lemon-herb aioli for dipping every fry and swipe of mussels through.

My first attempt at moules-frites was a bit intimidating but it instantly became a go-to for dinner parties Once you make it once you realize just how easy and fun it is

Ingredients

• Mayonnaise: brings creamy tang for the aioli use full-fat for best flavor
• Lemon: adds brightness and balances the richness always choose fresh over bottled juice and zest
• Freshly ground black pepper: for a gentle kick grind it just before mixing for the freshest taste
• Fresh parsley: delivers color and herbal freshness pick lively green leaves avoiding any that are wilted
• Butter: builds the base of flavor opt for high-quality European style if available
• Celery and leeks: create gentle sweetness and depth at the start look for crisp celery and firm white leeks
• Garlic: infuses the broth with aroma use only fresh not jarred for the truest flavor
• Tomato paste: lends umami and color squeeze-tube paste is convenient and flavorful
• Mussels: shine as the centerpiece buy from a trusted fishmonger they should smell briny and of the sea
• Dry white wine: adds acidity and complexity pick one you enjoy sipping but nothing too sweet
• Seafood broth or water: keeps the flavors light and lets the mussels speak
• Salt and pepper: balance all the flavors season to taste with a gentle hand
• Shoestring fries: finish with crispy herby magic go for fresh or frozen but bake or fry them right before serving

Step-by-Step Instructions

Prepare the Lemon-Herb Aioli:

Whisk together mayonnaise lemon zest lemon juice black pepper and chopped parsley in a bowl until completely smooth and combined This can be made while the mussels steam and is even better if chilled slightly before serving

Cook the Aromatics:

Melt butter in a large skillet over medium heat Add thinly sliced celery and leeks stirring often until they soften and just begin to color about four minutes Stir in fresh garlic and cook until its fragrant for about another minute which sets the foundation for the sauce

Build the Base and Steam Mussels:

Add tomato paste to the skillet and stir it well into the aromatics letting it caramelize for about one minute Toss in the cleaned and debearded mussels gently mixing so each shell glistens with flavor Pour in the white wine and seafood broth bringing the pan to a lively simmer Sprinkle in salt pepper and most of the parsley for a burst of herbal freshness

Steam and Finish:

Cover the pan tightly with a lid and allow the mussels to steam for five to six minutes Check after five minutes and discard any mussels that stay tightly closed which means they were not alive before cooking Pour any extra broth and cooked vegetables over the mussels after placing them in shallow bowls

Serve and Enjoy:

Immediately serve piping hot with a pile of crispy fries on the side and a generous drizzle or dollop of lemon-herb aioli Invite everyone to soak up every last drop of savory broth with fries

Pin

My favorite part is always the first dip of super crispy fries in that lemony aioli It reminds me of making this with friends after farmers market trips when we still had sand between our toes and no one wanted to spend all night in the kitchen

Storage Tips

Leftover mussels do not keep long so plan to enjoy fresh If you have extra broth or veggies they can be stored in an airtight container for up to two days Fries lose their crisp quickly so only cook what you will eat

Ingredient Swaps

No leeks on hand Sweet onion works well and maintains a gentle flavor Instead of seafood broth using extra white wine and a splash of water gives a lighter touch For fries both homemade and good frozen varieties work just bake or fry them until deeply golden

Serving Suggestions

For a light meal pair with a crisp green salad and more lemon wedges For a heartier table add crusty warm bread to soak up every bit of broth This dish also loves a glass of chilled white wine something fresh like Sauvignon Blanc

Pin

Cultural Note

Moules-frites is the unofficial national dish of Belgium but also adored all across Northern France Often served in big bowls meant for sharing it is both festive and intimate A great reminder that some of the best meals are also the simplest

Recipe FAQs

→ What type of mussels works best?

Fresh, well-cleaned mussels are ideal. Look for mussels that are tightly closed and free of cracks for best texture and flavor.

→ Can I substitute the white wine?

Yes, you can use seafood broth with a splash of lemon juice for a non-alcoholic option, though wine adds depth.

→ What fries pair well with moules-frites?

Shoestring fries or thin-cut fries tossed with fresh herbs complement the mussels and soak up the flavorful broth.

→ How do I know when mussels are cooked?

Mussels are done when they have opened up in the pan. Discard any that remain closed after steaming.

→ Is lemon-herb aioli essential?

While optional, lemon-herb aioli provides a tangy, creamy accent that enhances both the fries and the mussels.