Frites-moules with celeriac remoulade

  • Facebook
  • Tweet
  • Pinterest
  • Email
  • Print

Mussels and fries, a perfect combination with this delicious frites-moules served with celeriac remoualde made with green apple, capers and a homemade aioli. 



Celeriac Remoulade

  • 1 whole celery root/celeriac
  • 1 tart green apple, sliced
  • 1 shallot, chopped
  • 1 small bunch chives, chopped
  • 2 cloves garlic, minced
  • 1 lemon, zest and juice
  • 2 tablespoons (30 ml) chopped parsley
  • 8 gherkins, chopped
  • 2 tablespoons (30 ml) capers, drained and chopped
  • 2 tablespoons (30 ml) chopped cocktail onions
  • 1 teaspoon (5 ml) caraway seed, toasted and ground
  • Salt and pepper to taste
  • 1 cup (240 ml) prepared mayonnaise
  • 1 tablespoon (15 ml) Dijon mustard


  • 2 pounds (1 kg) large green shell mussels, cleaned and de-bearded
  • 2 quarts (2 L) vegetable oil
  • ½ cup (120 ml) all-purpose flour
  • ½ cup (120 ml) potato starch, plus extra for dredging
  • 12 ounces (355 ml) club soda/soda water, cold
  • 1 egg, beated
  • Salt to season


  • Lemon wedges
  • Pea shoots


For the Celeriac Remoulade

  1. Peel and rinse the celeriac. Slice into long batons/matchsticks.
  2. Slice the apple into matching batons, combine.
  3. Slice and add the shallots.
  4. Add the chives, lemon zest, garlic, and parsley.
  5. Add the gherkins, capers, and cocktail onions.
  6. Dress with mayonnaise, Dijon, and lemon juice.
  7. Season with caraway, salt, and pepper.
  8. Mix all, cover and refrigerate for 1 hour.

For the Mussels

  1. Steam the mussels with a splash of water for 4-5 minutes until almost all are opened.
  2. Remove the meat and discard the shells. Pat the mussel meat dry with a paper towel and refrigerate if not using right away.
  3. When ready to fry, heat the oil to 350 F (175 C) in a large wok, Dutch oven, or deep fryer.
  4. Prepare a dredging bowl with potato starch.
  5. In a bowl, combine the flour, potato starch, club soda, and egg, and whisk to combine. Keep very cold and use as quickly as possible. (consider sitting over a bowl of ice in a warm kitchen
  6. Working in batches, fry the mussels by following these steps: Add the mussel meat to the potato starch and toss to coat. Dust off excess flour and transfer to batter. Coat, then lift mussel and drain well, allowing excess batter to drip away; immediately transfer from cold batter to hot oil.
  7. Fry for 3-4 minutes, until crisp and golden.
  8. Transfer to a paper towel lined plate to drain.
  9. Season with salt.

To Serve

  1. Serve with the Celeriac Remoulade, garnish with pea shoots and lemon wedges.