Salmon Potato Skillet

Featured in: Everyday Bites

This one-pan dish combines tender salmon pieces with golden baby potatoes and a mix of fresh vegetables like bell pepper, zucchini, and green beans. Aromatics such as garlic, smoked paprika, and thyme add depth, while a squeeze of lemon and fresh parsley garnish provide brightness. The potatoes are parboiled before crisping in olive oil alongside the veggies, ensuring texture contrast. The salmon is gently folded in and cooked until just tender, making for a quick, easy, and balanced meal ideal for pescatarian diets.

Updated on Wed, 19 Nov 2025 09:58:00 GMT
A close-up of a Salmon & Potato Skillet with golden, crispy potatoes and flaky salmon. Save
A close-up of a Salmon & Potato Skillet with golden, crispy potatoes and flaky salmon. | fryflick.com

A flavorful one-pan meal featuring tender salmon pieces, golden potatoes, and vibrant vegetables, perfect for stretching a smaller portion of salmon into a satisfying, balanced dish.

I first made this skillet recipe when we had just a small piece of salmon left in the fridge. Combining it with potatoes and some colorful veggies was a clever way to create a meal that felt hearty and special without making a trip to the store.

Ingredients

  • Salmon fillet: 150 g, skinless, cut into bite-sized pieces
  • Baby potatoes: 300 g, quartered
  • Red bell pepper: 1 small, diced
  • Zucchini: 1 small, sliced
  • Red onion: 1 small, thinly sliced
  • Green beans: 100 g, trimmed and halved
  • Olive oil: 2 tbsp
  • Garlic: 2 cloves, minced
  • Smoked paprika: 1 tsp
  • Dried thyme: ½ tsp
  • Salt and freshly ground black pepper: to taste
  • Lemon: 1, cut into wedges
  • Fresh parsley: 2 tbsp, chopped

Instructions

Cook the potatoes:
Bring a pot of salted water to a boil. Add the quartered potatoes and cook for 8–10 minutes until just tender. Drain and set aside.
Sauté aromatics:
Heat 1 tablespoon olive oil in a large skillet over medium heat. Add onions and bell pepper; sauté for 3 minutes until softened.
Add more vegetables:
Add zucchini and green beans; cook for another 3 minutes.
Brown the potatoes:
Push vegetables to the side of the skillet. Add the remaining oil and the drained potatoes. Cook for 5–6 minutes, turning occasionally, until potatoes are golden and crisp.
Season and stir:
Stir in garlic, smoked paprika, and thyme; cook for 1 minute until fragrant.
Cook salmon:
Gently fold in the salmon pieces, season with salt and pepper, and cover. Cook for 4–5 minutes, turning once, until salmon is just cooked through.
Finish and serve:
Remove from heat. Squeeze lemon wedges over the skillet and sprinkle with fresh parsley. Serve immediately, garnished with extra lemon wedges if desired.
Save
| fryflick.com

My family loves gathering around the kitchen when the aroma of sautéing veggies and roasted potatoes fills the house. This dish is especially popular on busy weeknights when everyone wants something wholesome but not fussy.

Serving Suggestions

Enjoy this skillet as a main dish with crusty bread or a simple green salad. Leftovers work well for lunch the next day.

Ingredient Swaps

Swap baby potatoes for sweet potatoes or carrots to vary the color and flavors. If you don&t have green beans, snap peas or asparagus slices work nicely.

Nutrition Information

Each serving provides approximately 370 calories, 15 g total fat, 40 g carbohydrates, and 20 g protein, making it a balanced meal suitable for pescatarians and dairy-free diets.

The warm, inviting aroma of this Salmon & Potato Skillet recipe features seasoned salmon and perfectly cooked vegetables. Save
The warm, inviting aroma of this Salmon & Potato Skillet recipe features seasoned salmon and perfectly cooked vegetables. | fryflick.com

This salmon potato skillet proves you can enjoy a hearty, tasty meal with just one pan and a handful of fresh ingredients.

Recipe Guide

How do I ensure the potatoes are crispy?

Parboil the quartered baby potatoes until just tender, then sauté them in olive oil over medium heat, turning occasionally to develop a golden crust.

Can I use another fish instead of salmon?

Yes, firm, skinless fish pieces like cod or trout can be substituted, adjusting cooking times to ensure tenderness.

What vegetables work best in this skillet?

Bell pepper, zucchini, green beans, and red onion provide a colorful and fresh mix, but feel free to add cherry tomatoes or substitute with carrots or sweet potatoes for variety.

How is the dish seasoned?

Seasoning includes garlic, smoked paprika, dried thyme, salt, and pepper, complemented by lemon wedges and fresh parsley for a bright finish.

Is this suitable for dairy-free diets?

Yes, this dish contains no dairy ingredients and uses olive oil for cooking, making it suitable for dairy-free preferences.

Salmon Potato Skillet

Tender salmon with golden potatoes and vibrant vegetables cooked together in one skillet.

Prep duration
15 min
Cook duration
25 min
Complete duration
40 min
Created by Olivia Parker


Complexity Easy

Heritage Modern European

Output 2 Portions

Dietary guidelines No dairy, No gluten

Components

Fish

01 5.3 oz salmon fillet, skinless, cut into bite-sized pieces

Vegetables & Starch

01 10.6 oz baby potatoes, quartered
02 1 small red bell pepper, diced
03 1 small zucchini, sliced
04 1 small red onion, thinly sliced
05 3.5 oz green beans, trimmed and halved

Aromatics & Seasoning

01 2 tbsp olive oil
02 2 cloves garlic, minced
03 1 tsp smoked paprika
04 ½ tsp dried thyme
05 Salt and freshly ground black pepper, to taste
06 1 lemon, cut into wedges

Garnish

01 2 tbsp fresh parsley, chopped

Method

Phase 01

Parboil Potatoes: Bring a pot of salted water to a boil. Add quartered potatoes and cook for 8 to 10 minutes until just tender. Drain and set aside.

Phase 02

Sauté Aromatics: Heat 1 tablespoon olive oil in a large skillet over medium heat. Add sliced onions and diced bell pepper; sauté for 3 minutes until softened.

Phase 03

Cook Remaining Vegetables: Add sliced zucchini and halved green beans to the skillet. Cook for another 3 minutes, stirring occasionally.

Phase 04

Crisp Potatoes: Push vegetables to one side of the skillet. Add remaining olive oil and the drained potatoes. Cook for 5 to 6 minutes, turning occasionally, until potatoes are golden and crisp.

Phase 05

Add Seasonings: Stir in minced garlic, smoked paprika, and dried thyme. Cook for 1 minute until fragrant.

Phase 06

Cook Salmon: Gently fold salmon pieces into the skillet. Season with salt and black pepper, then cover and cook for 4 to 5 minutes, turning once, until salmon is just cooked through.

Phase 07

Finish and Serve: Remove skillet from heat. Squeeze lemon wedges over the contents and sprinkle with fresh parsley. Serve immediately with extra lemon wedges if desired.

Tools needed

  • Large skillet with lid
  • Pot for boiling potatoes
  • Knife and cutting board
  • Slotted spoon

Allergy details

Review ingredients carefully for potential allergens and seek professional medical guidance if uncertain.
  • Contains fish (salmon). Check spice blends for hidden allergens. Dairy-free and gluten-free as written.

Nutrition breakdown (per portion)

Values shown are estimates only - please consult healthcare providers for specific advice.
  • Energy: 370
  • Fats: 15 g
  • Carbohydrates: 40 g
  • Proteins: 20 g