Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Moules-frites recipe

Moules-Frites Recipe with Lemon-Herb Aioli: Easy Belgian Bistro


  • Author: Clara Whisk
  • Total Time: 45–60 minutes
  • Yield: wServes 2–3 1x
  • Diet: Halal

Description

A comforting and flavorful dish of steamed mussels served in a buttery garlic broth with golden crispy fries and a zesty homemade lemon-herb aioli. Inspired by Belgian bistro cuisine, this dish is elegant yet simple to prepare—perfect for weeknight dinners or casual entertaining.


Ingredients

Scale
  • 2 lbs mussels, cleaned and debearded

  • 2 stalks celery, thinly sliced

  • 1 small leek, cleaned and sliced

  • 3 cloves garlic, minced

  • 1 tbsp tomato paste

  • ½ cup seafood broth or water

  • 3 tbsp butter

  • Salt and freshly ground black pepper, to taste

  • ⅓ cup fresh parsley, chopped

Lemon-Herb Aioli:

  • ½ cup mayonnaise

  • Zest and juice of 1 lemon

  • 1 tsp black pepper

  • 3 tbsp chopped parsley

Fries:

  • 3 large russet potatoes (or use frozen fries)

  • 12 tbsp olive or avocado oil

  • Salt, to taste


Instructions

  • Clean mussels, discarding any that don’t close when tapped.

  • Make the aioli by mixing mayo, lemon juice and zest, pepper, and parsley. Chill.

  • Sauté celery and leek in butter. Add garlic, tomato paste, and cook 1 min.

  • Add mussels, broth, parsley, salt, and pepper. Cover and steam 5–6 mins until mussels open.

  • Bake or air fry potatoes until golden and crispy.

  • Serve mussels in bowls with broth. Add fries and a side of aioli.

Notes

  • Discard any unopened mussels after cooking.

  • Mussels cook fast—avoid overcooking for best texture.

  • The aioli can be made 1 day ahead.

  • Soak fries before baking for crispier texture.

  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Category: Main Course
  • Method: Stovetop + Oven or Air Fryer
  • Cuisine: Belgian/French