PEI Mussels + Frites recipe served on a plate, by Flying Pig Vancouver
Jun 04 2026
RestaurantsFlying Pig VancouverPei Mussels + Frites Recipe

Pei Mussels + Frites Recipe

Time45m
Serves4

Tomato, fennel, white wine, spicy matchstick frites

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Mussels

Method

Cooking the Mussels

1

Prepare the base

In a large pot, heat olive oil over medium heat. Add minced garlic and sliced fennel bulb. Sauté until fennel is tender.

2

Add tomatoes and wine

Stir in the cherry tomatoes and white wine. Bring to a simmer.

3

Cook the mussels

Add the mussels to the pot, cover, and cook for about 5-7 minutes until the mussels have opened. Discard any that do not open.

4

Finish and season

Stir in the chopped parsley and season with salt and black pepper to taste.

Preparing the Frites

5

Preheat the oven

Preheat your oven to 425°F (220°C).

6

Prepare the frites

In a bowl, toss the matchstick potatoes with olive oil, paprika, and salt until well coated.

7

Bake the frites

Spread the potatoes in a single layer on a baking sheet. Bake for 25-30 minutes, turning occasionally, until golden and crispy.