10 Quick And Delicious Salmon and Potato Recipes

Save to Find It Later!

Salmon and potatoes are a classic combination that never goes out of style. Whether you’re craving something hearty, light, or packed with bold flavors, this duo delivers every time. I love how versatile these ingredients are; you can bake them, fry them, or mix them into creative dishes that work for any occasion. Salmon brings rich, omega-3-packed goodness, while potatoes add that perfect touch of comfort. Together, they make meals that are both satisfying and nourishing.

In this post, I’m sharing some of my favorite salmon and potato recipes. From spicy bites to creamy gratins, these dishes are easy to prepare and full of flavor. They’re perfect for weeknight dinners, weekend brunches, or even meal prep. Get ready to turn simple ingredients into showstopping meals!

Tips

• Use fresh salmon whenever possible for the best flavor and texture. If using frozen salmon, ensure it’s fully thawed and patted dry before cooking.
• For crispier potatoes, spread them out evenly on the baking sheet or pan to avoid steaming.
• Experiment with different potato varieties, like Yukon Gold for creamy textures or red potatoes for a firmer bite.
• Add herbs like dill, parsley, or chives to enhance the freshness of these recipes.
• Don’t skimp on seasoning! Both salmon and potatoes benefit from bold flavors.

Spicy Salmon and Potato Bites

These spicy salmon and potato bites are perfect for appetizers or a quick snack. The crispy potato exterior and flavorful salmon filling are a match made in heaven.

Number of servings: 2 servings

Ingredients:

• 200g (7 oz) salmon, cooked and flaked
• 300g (10.5 oz) mashed potatoes
• 1 tsp chili flakes (5g)
• 1/2 tsp paprika (2.5g)
• 1/4 cup breadcrumbs (30g)
• 1 egg, beaten

Instructions:

1. In a bowl, combine flaked salmon, mashed potatoes, chili flakes, and paprika.
2. Shape the mixture into small bite-sized balls.
3. Dip each ball in beaten egg, then coat with breadcrumbs.
4. Air-fry or pan-fry until golden brown and crispy, about 5-7 minutes.
5. Serve warm with your favorite dipping sauce.

Salmon and Potato Fish Cakes With Tzatziki Sauce

These salmon and potato fish cakes are crispy on the outside and tender on the inside. They’re a great way to use up leftovers and make a quick, tasty meal.

Number of servings: 2/3 servings

Ingredients:

• 300g (10.5 oz) cooked salmon, flaked
• 400g (14 oz) mashed potatoes
• 1/4 cup chopped parsley (15g)
• Salt and pepper to taste
• 1/2 cucumber
• 100g greek yoghurt
• lemon

Instructions:

1. In a bowl, mix salmon, mashed potatoes, parsley, salt, and pepper.
2. Shape the mixture into patties.
3. Heat a non-stick pan and cook each patty until golden, about 3-4 minutes per side. You can also pop them into the oven.
4. While it’s cooking, cut yoour cucumber into small squares and add to the yoghurt. Drizzle lemon on top.
5. Serve the salmon potato cakes with the tzatziki sauce.

Salmon and Potatoes Shakshuka

This salmon and potato shakshuka is a unique twist on the classic dish. The bold spices and hearty ingredients make it perfect for brunch or dinner.

Number of servings: 2 servings

Ingredients:

• 2 medium potatoes, diced (about 300g/10.5 oz)
• 200g (7 oz) salmon, cooked and flaked
• 1 can (400g/14 oz) diced tomatoes (canned tomatoes)
• 1 tsp cumin (5g)
• 1 tsp smoked paprika (5g)
• 4-6 eggs
• Salt and pepper to taste

Instructions:

1. Heat a skillet with oil and cook diced potatoes until tender.
2. Add cumin and smoked paprika, then stir in diced tomatoes. Simmer for 5 minutes.
3. Stir in flaked salmon and make small wells in the mixture.
4. Crack eggs into the wells and cover. Cook until eggs are set, about 5-7 minutes.
5. Serve with crusty bread for dipping.

Salmon and Potato Lasagna

This salmon and potato lasagna is creamy, cheesy, and bursting with flavor. It’s a comforting dish that’s perfect for family dinners.

Number of servings: 2 servings

Ingredients:

• 300g (10.5 oz) flaked salmon, flaked
• 500g (17.5 oz) thinly sliced potatoes
• 2 cups (500ml) white sauce (bechamel)
• 1/2 cup grated Parmesan cheese (50g)
• 1 tsp garlic powder (5g)
• Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. Layer sliced potatoes, flaked salmon, and white sauce in a baking dish, seasoning each layer.
3. Sprinkle grated Parmesan cheese on top.
4. Cover with foil and bake for 30 minutes. Remove foil and bake for an additional 10 minutes, or until golden brown.
5. Let rest for 5 minutes before serving.

Salmon and Potato Tacos

These salmon and potato tacos are a fun and flavorful way to enjoy this classic combo. With zesty toppings and a crispy tortilla, they’re perfect for a casual dinner or taco night.

Number of servings: 2 servings

Ingredients:

• 200g (7 oz) cooked salmon, flaked
• 300g (10.5 oz) cooked potatoes, diced
• 8 small tortillas
• 1/2 cup sour cream (120ml)
• 1 tbsp lime juice (15ml)
• 1/2 tsp chili powder (2.5g)
• 1/4 cup chopped cilantro (15g)

Instructions:

1. Toss diced potatoes with chili powder and warm in a skillet.
2. Warm tortillas in a dry pan or microwave.
3. Layer tortillas with salmon, potatoes, and a dollop of sour cream mixed with lime juice.
4. Garnish with chopped cilantro and serve immediately.

Salmon and Potato Salad with Boiled Eggs

This salmon and potato salad is light, creamy, and packed with fresh flavors. The boiled eggs add more protein to it!

Number of servings: 2 servings

Ingredients:

• 200g (7 oz) cooked salmon, flaked
• 300g (10.5 oz) cooked baby potatoes, halved
• 2 boiled eggs, halved.
• 4 cups mixed greens (200g)
• 2 tbsp olive oil (30ml)
• Juice of 1 lemon (30ml)

Instructions:

1. In a large bowl, toss mixed greens with olive oil and lemon juice.
2. Add flaked salmon, baby potatoes, and halved boiled eggs on top.
3. Gently toss and serve immediately.

Salmon with Lemon Butter Sauce, Fish Eggs, and Potatoes

This elegant dish combines pan-seared salmon with creamy potatoes, rich lemon butter sauce, and delicate fish eggs. It’s perfect for a special dinner.

Number of servings: 2 servings

Ingredients:

• 4 salmon fillets (600g/1.3 lbs total)
• 500g (17.5 oz) potatoes, boiled and mashed
• 1/4 cup butter (60g)
• Juice of 1 lemon (30ml)
• 50g (2 oz) black fish eggs
• Salt and pepper to taste

Instructions:

1. Pan-sear salmon fillets in a skillet with a little oil until cooked through.
2. In a small saucepan, melt butter and stir in lemon juice.
3. Add fish eggs into the sauce. the sauce will become a sort of greyish blue, that’s normal!
4. Plate mashed potatoes, top with salmon, and drizzle lemon butter sauce.
5. Serve. The sauce can be stored in the fridge for a couple of days.

One Pan Salmon and Crispy Potatoes

This one-pan wonder is easy to prepare and leaves you with minimal cleanup. Crispy potatoes and tender salmon are cooked to perfection in the same pan.

Number of servings: 4 servings

Ingredients:

• 4 salmon fillets (600g/1.3 lbs total)
• 500g (17.5 oz) baby potatoes, halved
• 2 tbsp olive oil (30ml)
• 1 tsp smoked paprika (5g)
• 1/2 tsp garlic powder (2.5g)
• Salt and pepper to taste

Instructions:

1. Preheat oven to 400°F (200°C).
2. Toss baby potatoes with olive oil, smoked paprika, garlic powder, salt, and pepper. Spread on a baking sheet.
3. Roast potatoes for 15 minutes. Add salmon fillets to the same sheet and season with salt and pepper.
4. Roast for an additional 12-15 minutes, until salmon is cooked through and potatoes are crispy.
5. Serve immediately.

Salmon, Potato, and Spinach Gratin with Cheese

This gratin is creamy, cheesy, and loaded with spinach, potatoes, and salmon. It’s comfort food at its finest.

Number of servings: 2 servings

Ingredients:

• 200g (7 oz) cooked salmon, flaked
• 400g (14 oz) potatoes, thinly sliced
• 2 cups spinach (100g)
• White Sauce (bechamel) (450ml)
• 1/2 cup shredded mozzarella cheese (50g)
• 1 tsp garlic powder (5g)

Instructions:

1. Preheat oven to 375°F (190°C).
2. Layer potatoes, spinach, and flaked salmon in a baking dish.
3. Mix white sauce with garlic powder and pour over the layers.
4. Sprinkle mozzarella cheese on top.
5. Bake for 30-35 minutes, until golden and bubbly.
6. Serve hot.

Salmon, Potato, and Avocado Bowl on Lettuce

This bowl is light and refreshing, combining crispy lettuce, creamy avocado, tender salmon, and hearty potatoes for a balanced meal.

Number of servings: 4 servings

Ingredients:

• 200g (7 oz) cooked salmon, flaked
• 300g (10.5 oz) baby potatoes, roasted
• 1 large avocado, sliced
• 4 cups lettuce (200g), shredded
• 2 tbsp olive oil (30ml)
• Juice of 1 lime (30ml)

Instructions:

1. Divide lettuce evenly between four bowls.
2. Add flaked roasted salmon, roasted potatoes, and avocado slices on top.
3. Drizzle with olive oil and lime juice before serving.