Mussels and Fries with Mustard Mayonnaise

Name: Mussels and Fries with Mustard Mayonnaise
Total time: 51 min
Yield: 4 servings
Ingredients: 1 package frozen french fries; 1 small onion; 2 cloves garlic; 3 tablespoons unsalted butter; 2 teaspoons dry mustard; 2 teaspoons water; ½ cup mayonnaise; 1 cup dry white wine; 2 pounds cultivated mussels; 2 tablespoons flat-leaf parsley; 1 piece adjustable-blade slicer; 1 loaf crusty bread

A classic Belgian-inspired dish featuring plump mussels steamed in white wine with aromatic onions and garlic, served alongside crispy french fries and a zesty homemade mustard mayonnaise sauce.

4 servings

51 min

Published October 4, 2025

Be the first to rate this recipe

Ingredients

•1 package frozen french fries
•1 small onion
•2 cloves garlic
•3 tablespoons unsalted butter
•2 teaspoons dry mustard
•2 teaspoons water
•½ cup mayonnaise
•1 cup dry white wine
•2 pounds cultivated mussels
•2 tablespoons flat-leaf parsley
•1 piece adjustable-blade slicer
•1 loaf crusty bread

Cooking Instructions

1.
Cook french fries according to package instructions and keep warm in oven if necessary.
25 min
2.
Meanwhile, cut onion into very thin slices with slicer, then cook with garlic and a pinch of salt in butter in a wide heavy medium pot over medium-high heat, covered, stirring occasionally, until pale golden.
10 min
3.
While onion cooks, whisk together mustard and water until smooth, then whisk in mayonnaise and 1/4 teaspoon pepper.
5 min
4.
Add wine to onion and briskly simmer, covered, stirring occasionally, until onion is almost tender, about 5 minutes. Add mussels and cook, covered, stirring occasionally, until mussels just open wide, 4 to 6 minutes, checking frequently after 4 minutes and transferring as cooked to a bowl. (Discard any mussels that remain unopened.) Stir parsley into cooking liquid and season with salt. Pour liquid over mussels, then serve with fries and mustard mayonnaise.
11 min

Ingredients

•1 package frozen french fries

•1 small onion

•2 cloves garlic

•3 tablespoons unsalted butter

•2 teaspoons dry mustard

•2 teaspoons water

•½ cup mayonnaise

•1 cup dry white wine

•2 pounds cultivated mussels

•2 tablespoons flat-leaf parsley

•1 piece adjustable-blade slicer

•1 loaf crusty bread

Cooking Instructions

Cook french fries according to package instructions and keep warm in oven if necessary.

25 min

Meanwhile, cut onion into very thin slices with slicer, then cook with garlic and a pinch of salt in butter in a wide heavy medium pot over medium-high heat, covered, stirring occasionally, until pale golden.

10 min

While onion cooks, whisk together mustard and water until smooth, then whisk in mayonnaise and 1/4 teaspoon pepper.

5 min

Add wine to onion and briskly simmer, covered, stirring occasionally, until onion is almost tender, about 5 minutes. Add mussels and cook, covered, stirring occasionally, until mussels just open wide, 4 to 6 minutes, checking frequently after 4 minutes and transferring as cooked to a bowl. (Discard any mussels that remain unopened.) Stir parsley into cooking liquid and season with salt. Pour liquid over mussels, then serve with fries and mustard mayonnaise.

11 min