…A virtual gathering room for the like-minded people interested in sharing opinions on wine, food and wine & food pairing…

New Way to Eat Gravlax: Try this Warm Potato Salad & Aioli sauce

Looking to shake up your Gravlax game? Look no further! The combination of salty fish with creamy aioli and a cozy potato-fennel salad will leave your taste buds asking for more.

We are supported by our audience. When you buy through links on this page, we may earn some wine money. You do not pay a higher price.

0
(0)

Revolutionize your homemade Gravlax experience by pairing your favorite salt cured Salmon with velvety aioli, and a comforting potato-fennel medley. Whether you’re pairing it with wine or not, this dish is a winner. Plus, with a prep and cook time of just 20 minutes each, you’ll have a gourmet dish on the table in no time.

Course: 

Main

Cuisine: 

North European

Servings:

4

Prep time:

20 min

Cook time:

20 min

Total time:

40 min

All Ingredients

  • 1 lb. (400 g) Gravlax aka salt cured salmon (click here to see the gravlax recipe )
  • 1 tbsp. or to taste pickled Shimeji mushrooms (click here to see the recipe ), optional, not shown
  • 1 lb. new potatoes or small gourmet potatoes
  • 1/2 large fennel bulb
  • 1 tbsp. capers, optional, not shown
  • 1/3 bunch watercress
  • 1/3 cup aioli for sauce + 1/4 cup aioli to serve alongside the Gravlax (see Anchovy Aioli recipe below)
  • Corn, sunflower, or grapeseed oil for frying, not shown

Method

Prepare aioli:

Anchovy Aioli Recipe

Anchovy Aioli ingredients - easy  mayo recipe

Anchovy Aioli

.
Keyword Aioli, Condiment, Easy, Home Made Mayonese, Salad Dressing
Prep Time 20 minutes
Servings 8

Ingredients

  • 3 egg yolks
  • 5-6 slices anchovy fillet
  • 3 garlic cloves
  • 1/4 tsp dry mustard or substitute with 1/3 tsp prepared Dijon mustard
  • 1/2 cup olive oil
  • 1/2 lemon juiced adjust as needed
  • Salt to taste

Instructions

  • Begin by preparing the ingredients: crush the garlic, juice half a lemon, and separate the egg yolks from the egg whites.
  • Mash the anchovy fillets into a paste using a pestle or fork.
  • In a large bowl, use an electric or hand mixer to whisk the egg yolks until they are creamy and lightened in color. Incorporate the mustard and continue whisking until you achieve a smooth, paste-like consistency
  • Gradually add the olive oil, spoon by spoon, to create an emulsion. You can add more oil once the previous portion is well incorporated. Intermittently add lemon juice to maintain the sauce’s desired consistency, being cautious not to make it too watery. You may not need to use the entire juiced lemon
  • Once the mixture reaches a mayo-like consistency, blend in the crushed garlic and anchovy paste. Thoroughly mix everything and season with salt and pepper to taste. Refrigerate until ready to use.

Notes

  • You can prepare the aioli a few days in advance; it can be stored in the fridge for 3-4 days.
  • Leftover aioli can be enjoyed with various dishes, such as crusty baguette or a poached egg.

Prepare the Main dish:

Gravlax with Warm Potato Salad & Aioli sauce
  1. In a saucepan, bring water to a boil. Add the potatoes and cook until tender (approximately 15-20 minutes). Drain and let them cool. Once cooled, cut the potatoes in half or quarters for larger pieces.
  2. While the potatoes are cooking, thinly slice the fennel. In a frying pan, add a bit of olive oil and sauté the fennel until translucent yet slightly crunchy. Add the cut potatoes to the pan and sauté them with the fennel for an additional 3-5 minutes.
  3. Combine the cooked potatoes, sautéed fennel, capers, pickled Shimeji mushrooms, and aioli in a large mixing bowl. Gently toss everything together.
  4. Thinly slice the gravlax and serve it alongside the salad. Garnish with watercress.
Salt cured salmon with Warm Potato - Fennel Salad & Aioli sauce

Enjoy!

Recipe Tips

  • This salad is best when served with nugget potatoes, especially when they are in season.
  • For additional guidance and helpful resources, visit Rouxbe.com

Get your favorite wine delivered right to your door!

If you purchase through this ad, we’ll earn some wine money that we promise to spend on writing even more about food and wine. You do not pay a higher price.

  • Blue Mountain Winery: 2020 vintage wines review and food pairing ideas

    Are you a wine enthusiast and have “seeking out affordable and quality wines” listed as your favourite sport? If you are located in the New World, you probably know that anything that makes it across the proverbial pond is way overpriced and hardly combines “affordable and quality” in one description. Common sense told us to take our search to California until, one day, we had a wine tasting at Okanagan’s Blue Mountain Vineyard and Cellars. Turns out, our mission can be accomplished much closer to home. read more

  • Glass of Rose sparkling wine (c) Sarah_Stierch

    Michel Arnould Verzenay Rosé Brut Champagne

    Not your typical rosé picnic wine! Michel Arnould Rosé Champagne bears a Grand Cru label for a reason. Despite its unknown but suspected great age, this wine shows quite well. More importantly, it does, what any wine, in our opinion, should do, pairs well with food. read more

  • Schramsberg old sparkling wines review

    Undoubtedly you’ve heard the saying, fine wine tastes better with age. But is it true? Question of spoilage aside, what makes a bottle of wine you are tasting now a far cry from the identical bottle of wine, vintage and all, that you tasted some five years ago? In this piece, we talk about the wines that were properly cared for but never the less came short of expectations. To illustrate an issue at hand, we describe our experience with the three bottles of Sparkling wine made by one of the top California Sparkling wine houses, Schramsberg. As always,… read more

How useful was this post?

Rate it!

Average rating 0 / 5. Vote count: 0

No votes so far! Be the first to rate this post.

We are sorry that this post was not useful for you!

Let us improve this post!

Tell us how we can improve this post?


Have your tried this food and wine pairing? Did you find another wine pairing that worked well with this recipe? If so, make sure to share your ideal wine pairing with our readers and us.

* Don’t forget to subscribe to our newsletter to get the latest wine tasting, food pairing and winery reviews delivered directly to your inbox.