Dreamy Moules-Frites Mussels Fries

Section: Satisfying Main Dishes for Every Occasion

Scoop up classic moules-frites—plump mussels cooked quick in a white wine garlic sauce, dished up next to crunchy, herby fries and lively lemon aioli. Start with soft leeks and celery stirred with garlic, toss in the mussels, and steam till they pop open. At the end, sprinkle parsley all over. Dunk those fries in aioli and broth and enjoy a taste of Paris at home. Makes a fun, cozy meal for two with a nice glass of white on the side.

Published By Ioana
Updated on Fri, 16 May 2025 19:51:53 GMT
Une assiette de moules-frites (steamed mussels and fries) avec des moules et des frites. Bookmark
Une assiette de moules-frites (steamed mussels and fries) avec des moules et des frites. | ioanacooks.com

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.
Une assiette de moules-frites (steamed mussels and fries) avec des moules et des frites. Bookmark
Une assiette de moules-frites (steamed mussels and fries) avec des moules et des frites. | ioanacooks.com

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.

Une assiette de moules-frites (steamed mussels and fries) avec des moules et des frites. Bookmark
Une assiette de moules-frites (steamed mussels and fries) avec des moules et des frites. | ioanacooks.com

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.

Frequently Asked Questions About Recipes

→ Which mussels should I buy?

Go for mussels that look tightly shut, have no cracks, and feel fresh and clean. Those will taste best and keep their bite.

→ Is it okay not to use white wine?

Yep! Try seafood stock with some lemon juice if you’d rather skip the wine. It changes things up a bit but still tastes great.

→ Which fries work for moules-frites?

Thin fries or shoestring fries tossed in fresh herbs make awesome partners. They soak up that delicious sauce and stay crisp.

→ How can I tell the mussels are ready?

If the shells have popped open, you're good to go. Leave any closed ones behind—they’re not safe to eat.

→ Can I skip the lemon-herb aioli?

You don’t have to make it, but trust me—it's worth it. The creamy, zingy aioli perks up everything on your plate.

Moules-Frites Mussels Fries

Juicy mussels simmered in white wine, herby fries, and bright lemon aioli—brings bistro magic to your dinner.

Time Needed to Prep
10 minutes
Cooking Duration
10 minutes
Overall Time
20 minutes
Published By: Ioana

Category of Recipe: Main Dishes

Preparation Difficulty: Medium Difficulty

Type of Cuisine: French

Number of Portions: 2 How Many It Serves (Feeds 2)

Dietary Preferences: ~

Ingredients You'll Need

→ Lemon-Herb Aioli

Ingredient 01 3 tablespoons fresh parsley, chopped finely
Ingredient 02 Juice from one lemon
Ingredient 03 Black pepper, freshly cracked, 1 teaspoon
Ingredient 04 Zest from one lemon
Ingredient 05 120 ml mayo

→ Moules-Frites

Ingredient 06 Herbed shoestring fries (to go on the side)
Ingredient 07 900 g cleaned mussels, beards removed
Ingredient 08 Salt, add as you like
Ingredient 09 Garlic clove, chopped up
Ingredient 10 Celery, 2 stalks sliced thin
Ingredient 11 Fresh parsley, 20 g finely chopped
Ingredient 12 White and light green parts of 2 leeks, sliced
Ingredient 13 2 tablespoons seafood broth or just water (120 ml)
Ingredient 14 Unsalted butter, 30 g
Ingredient 15 1 tablespoon tomato paste
Ingredient 16 Cracked black pepper, add as needed
Ingredient 17 Dry white wine, 240 ml

Steps to Follow

Step 01

Scoop out the veggies and mussels into bowls. Pour any leftover broth on top, then bring out the lemon-herb aioli and fries to enjoy on the side.

Step 02

Put the lid on your pan and let everything gently steam for around 5 to 6 minutes. If any mussels stay shut, go ahead and toss those out.

Step 03

Next, pour in the wine and seafood broth, then sprinkle in some salt and pepper. Add the parsley. Mix in tomato paste for a quick minute, then pile in the mussels and gently turn them around with the veggies.

Step 04

Grab your pan and melt all the butter over medium heat. Toss in sliced celery and leeks, and keep stirring until they're nice and tender (this takes about 3 to 4 minutes). Throw in the chopped garlic at the end and let that cook for another minute till it smells awesome.

Step 05

Mix mayo, zest and juice of the lemon, parsley, and black pepper in a little bowl. Pop it in the fridge till you’re ready to use it.

Extra Tips

  1. If a mussel won’t open after cooking, you don’t want to eat it—better safe than sorry.
  2. These are super tasty if you pair with crunchy fries and some chilled white wine.

Tools You'll Need

  • Pan with matching lid
  • A few mixing bowls
  • Whisk for the aioli
  • Sharp kitchen knife

Allergen Information

Carefully check food labels for allergens and consult an expert if you're uncertain.
  • Has shellfish (mussels) and egg (from mayo); check the fries for gluten too.
  • Butter brings dairy into the mix here.

Nutritional Information (Per Serving)

Remember, these values are for guidance only and shouldn't replace advice from a professional.
  • Calories Per Serving: 1044
  • Total Fat: 67 grams
  • Carbohydrate Amount: 41 grams
  • Protein Amount: 58 grams