Skip to Content

What Sauce to Go with Salmon and Potatoes? (13 Sauces)

While salmon and potatoes are delicious on their own, they can be even better with the right sauce.

Salmon is a versatile fish that can be cooked in many different ways, making it the perfect weeknight meal.

And potatoes are a delicious and satisfying side dish that can be roasted, mashed, or fried.

But finding the right sauce to pair with them can be a challenge.

So if you are wondering what sauce to go with salmon and potatoes, then you are in the right place.

I’m sharing 13 of the best sauces to go with salmon and potatoes including creamy sauces, zesty sauces, sweet sauces, and more.

What Sauce to Go with Salmon and Potatoes

What Sauce to Go with Salmon and Potatoes?

There are many different types of sauces that go well with salmon and potatoes. A classic option is hollandaise sauce, which is a rich and creamy sauce made with egg yolks, butter, and lemon juice. Other popular choices include dill sauce, mustard sauce, and even salsa.

Still looking for ideas?

Then simply keep scrolling!

Here are 13 sauces that go with salmon and potatoes:

1. Hollandaise Sauce

Hollandaise sauce is a classic sauce that goes great with salmon and potatoes.

It’s rich and creamy, with a slightly acidic flavor that helps to balance out the richness of the salmon.

The sauce also has a bit of body to it, which helps to coat the potatoes and salmon and keep them moist.

Hollandaise sauce is made with egg yolks, butter, and lemon juice.

The egg yolks give the sauce its richness, while the butter adds creaminess and body.

The lemon juice gives the sauce a slight acidity, which helps to balance out the richness of the egg yolks and butter.

  1. To make hollandaise sauce, you’ll need to whisk the egg yolks and lemon juice together in a small saucepan over low heat.
  2. Then, you’ll slowly add in the butter, whisking constantly until the sauce is smooth and creamy.
  3. Once the sauce is finished, you can add salt and pepper to taste.

If you want to add extra flavor to your hollandaise sauce, you can try adding in a bit of cayenne pepper, paprika, or herbs like thyme or tarragon.

You can also add in a bit of white wine or Champagne for a bit of acidity.

2. Beurre Blanc Sauce

If you’re feeling fancy and want to enjoy a delicious, gourmet meal, then you need to try beurre blanc sauce.

This sauce is velvety smooth and has a delicate, yet complex flavor.

It’s the perfect addition to any salmon and potato dish.

Not only does this sauce elevate the flavors of the other ingredients, but it also helps to bring out their natural goodness.

The sauce itself is made with butter, white wine, shallots and lemon juice, so it’s packed with flavor.

You can also add other ingredients to the sauce, such as garlic, herbs or cream, to make it even more flavorful.

If you want to really impress your guests, then I suggest making your own beurre blanc sauce.

It’s not difficult to make, but it does require a bit of time and patience.

However, it’s definitely worth the effort and will make your meal taste even better.

3. Béarnaise Sauce

Sometimes the simple things in life are the best things.

And that’s definitely the case when it comes to this Béarnaise Sauce.

In my opinion, it’s the perfect sauce to accompany salmon and potatoes.

The sauce has a rich, buttery flavor that pairs perfectly with the delicate flavor of salmon.

And the creamy texture of the sauce compliments the potatoes perfectly.

Plus, the sauce is relatively easy to make.

4. Remoulade Sauce

If you’re looking for something unique and flavorful, this is the perfect sauce for you!

The Remoulade Sauce has a great tangy taste that really complements the salmon and potatoes.

Plus, it’s really easy to make and only requires a few simple ingredients.

In terms of texture, the sauce is thick and creamy, which pairs perfectly with the flaky texture of the salmon.

And as for the potatoes, the sauce helps to bring out their natural flavor and sweetness.

If you want to add a little extra flavor to your dish, you can always add some fresh herbs or a dash of lemon juice.

But overall, this sauce is perfect as is and will definitely make your meal more enjoyable.

5. Tartar Sauce

Tartar sauce is hard to say no to.

It’s creamy, tangy, and pairs well with so many things – like salmon and potatoes.

The texture and flavor of this sauce really elevate the other ingredients, making them taste even better.

And, of course, you can always add more to this sauce to customize it to your liking.

For example, you could add some chopped dill or lemon juice to really brighten things up.

6. Garlic Aioli Sauce

Garlic is the superhero of flavors.

It can make anything taste better, in my opinion.

This Garlic Aioli Sauce is no different.

It’s the perfect condiment to add to your salmon and potatoes dish, because it enhances all the flavors.

The sauce is rich and creamy, with a slight tang from the vinegar.

The garlic flavor is strong but not overwhelming.

It’s the perfect balance of flavors.

And the best part is, it’s so easy to make.

You can make it in under 10 minutes.

To make this Garlic Aioli Sauce, you will need:

  • 1/2 cup mayonnaise
  • 1/4 cup olive oil
  • 1 garlic clove, minced
  • 1 tablespoon white vinegar
  • 1 tablespoon lemon juice
  • salt and pepper, to taste

Simply combine all the ingredients in a bowl and whisk until well combined. That’s it!

If you want to add a little extra flavor to your Garlic Aioli Sauce, you can try adding:

These are all optional, of course.

But I think they would be great additions.

7. Lemon Butter Sauce

What is simpler than a squeeze of lemon and a knob of butter melted into a sauce?

This classic sauce is the perfect partner for salmon and potatoes.

The zesty lemon cuts through the richness of the salmon, while the butter adds a silky texture and depth of flavor.

This sauce is also great with other fish, such as trout or halibut.

And if you’re looking to add a bit of extra flavor, try adding a splash of white wine or a pinch of dried thyme.

8. Creamy Dill Sauce

Dill and salmon have always been a winning combination in my book.

The delicate flavor of dill complements the rich, fatty taste of salmon perfectly.

And when you add in some creamy potato goodness, you’ve got a dish that’s hard to beat.

This particular sauce is nice and thick, with a slightly tangy flavor that really brings out the best in salmon.

It’s also got a nice texture that helps to bind everything together.

And of course, it’s got that beautiful dill flavor that we all love.

I think this sauce would also work well with other ingredients, such as chicken or shrimp.

And if you want to add a little extra flavor, you could always add a squeeze of lemon juice or a dollop of sour cream.

9. Tomato Basil Sauce

Anything with tomato is always welcome on my plate, and this tomato basil sauce is no different.

The addition of fresh basil to this dish really elevates the flavor and makes it more complex.

I love how the acidity of the tomato plays off of the richness of the salmon, and the potatoes help to balance everything out.

This sauce would also be great on chicken or pasta.

If you’re looking to add a little more flavor, I would suggest trying it with some grilled vegetables.

This sauce is also pretty versatile, so feel free to experiment with it and add your own personal touch.

10. General Tso Sauce

Sweet, spicy, and tangy, General Tso sauce is the perfect addition to any salmon and potato dish.

The sauce’s unique flavor pairs well with the natural flavors of the salmon and potatoes, and the sauce’s thickness helps to coat the ingredients and keep them moist.

In addition to salmon and potatoes, you can also add other ingredients to your dish, such as vegetables or rice.

If you want to add extra flavor to your dish, you can try adding different spices or herbs to the sauce.

11. Teriyaki Sauce

Teriyaki sauce is often served at Chinese and Japanese restaurants as a dipping sauce or glaze for meats, seafood and vegetables.

It’s made with soy sauce, mirin, rice vinegar and brown sugar, and sometimes includes garlic, ginger and green onions.

I think teriyaki sauce is delicious and its sweet and slightly salty flavor pairs well with salmon and potatoes.

The sauce also helps to keep the salmon moist and adds a lovely glaze.

If you want to add extra flavor to your dish, you could try grilling or broiling the salmon with the sauce.

You could also add some chopped green onions or sesame seeds to the sauce.

Overall, I think teriyaki sauce is a great option for salmon and potatoes.

12. Honey Mustard Sauce

This sauce is pretty mild, but it’s got a nice sweetness to it from the honey.

The mustard gives it a bit of a tang, but it’s not too overpowering.

I think it would be a good complement to salmon and potatoes.

The honey mustard sauce can really help to bring out the flavors of the salmon and potatoes.

It can also help to add a bit of moisture to the dish, which is always nice.

If you want to, you could add some other ingredients to the sauce to change it up a bit.

I think some chopped onion or shallot would be nice, or even some fresh herbs.

If you want to add a bit more of a kick, you could try adding some Dijon mustard.

Overall, I think this sauce is a great option for salmon and potatoes.

It’s got a nice sweetness and a bit of tang, and it can really help to bring out the flavors of the other ingredients.

13. BBQ Sauce

BBQ sauce needs no introduction. It’s smoky, tangy, slightly sweet and a little bit spicy – everything you need in a good sauce.

And it pairs perfectly with salmon and potatoes.

The salmon will benefit from the smokiness of the sauce, while the potatoes will soak up all the delicious flavors.

You can also add some other ingredients to the mix, like onions or green peppers.

If you want to add an extra bit of flavor, try grilling the salmon and potatoes before adding the sauce.

This will give them a nice char and make the flavors even more intense. Delicious!

what sauce with salmon and potatoes

What Sauce to Go with Salmon and Potatoes? (13 Sauces)

I love salmon served with pretty much any sauce, but sometimes it can be hard to decide which one to use.
In this post, I've gathered 13 of my favorite sauces to serve with salmon and potatoes.
From classic to creative, there's sure to be a sauce here that you'll love.
Prep Time 5 minutes
Cook Time 5 minutes
Total Time 10 minutes
Course Sauce
Cuisine American
Servings 4 people
Calories 377 kcal


  • Hollandaise Sauce
  • Beurre Blanc Sauce
  • Béarnaise Sauce
  • Remoulade Sauce
  • Tartar Sauce
  • Garlic Aioli Sauce
  • Lemon Butter Sauce
  • Creamy Dill Sauce
  • Tomato Basil Sauce
  • General Tso Sauce
  • Teriyaki Sauce
  • Honey Mustard Sauce
  • BBQ Sauce


  • Pick any sauce from this list to serve with your salmon meal.
  • Prepare the ingredients according to the recipe.
  • Enjoy in no time!
Keyword Sauce to Go with Salmon and Potatoes
CEO at Happy Muncher | | Website | + posts

Hi, I'm Benjamin. I love cooking, long walks, and my girlfriend! Here you’ll find simple and delicious recipes that you can make in 30 minutes or less.