Frozen salmon is one of the most versatile, nutritious, and easy-to-use ingredients to keep in your freezer. Whether you’re looking for a quick midweek meal, a nutritious wellness bowl, or a showstopping dinner, frozen salmon can be transformed into a variety of flavour-packed dishes.

Following the success of our previous 5 delicious ways to use frozen salmon article, here are 5 more creative and mouthwatering recipes that prove frozen salmon is a kitchen essential!

1. Salmon Wellington (Crispy & Indulgent)

A golden, flaky pastry wrapped around tender salmon—this dish is impressive yet surprisingly simple to make. The best part? You can use frozen salmon fillets straight from the freezer!

Ingredients:

• 2 frozen salmon fillets
• 1 sheet puff pastry, thawed
• 1 egg, beaten (for egg wash)
• 1 tbsp Dijon mustard
• 1 tbsp olive oil
• 1 cup baby spinach, chopped
• 1 clove garlic, minced
• 2 tbsp cream cheese
• 1 tbsp grated parmesan
• Salt & pepper, to taste

Method:

1️⃣ Preheat oven to 200°C (180°C fan-forced) and line a baking tray.
2️⃣ Heat olive oil in a pan, sauté garlic & spinach, then mix with cream cheese & parmesan.
3️⃣ Roll out puff pastry, spread with Dijon mustard, then place frozen salmon fillets on top.
4️⃣ Spread the spinach mixture over the salmon and fold the pastry over, sealing the edges.
5️⃣ Brush with egg wash, score the top, and bake for 30–35 minutes until golden.
6️⃣ Rest for 5 minutes before slicing.

🔥 Serving Tip: Pair with roasted veggies or a fresh green salad.

2. Miso Sesame Salmon (Sweet, Salty & Umami-Packed)

This miso-glazed salmon is packed with umami and comes together in under 20 minutes. Cooking from frozen? No problem—just increase the cooking time slightly!

Ingredients:

• 2 frozen salmon fillets
• 2 tbsp white miso paste
• 1 tbsp soy sauce or tamari
• 1 tbsp honey or maple syrup
• 1 tsp sesame oil
• ½ tsp grated ginger
• 1 tbsp sesame seeds

Method:

1️⃣ Preheat oven to 200°C and line a baking tray.
2️⃣ Mix miso paste, soy sauce, honey, sesame oil, and ginger into a smooth glaze.
3️⃣ Place frozen salmon fillets on the tray and brush generously with glaze.
4️⃣ Bake for 20–22 minutes, brushing with more glaze halfway through.
5️⃣ Sprinkle with sesame seeds before serving.

🔥 Serving Tip: Serve with steamed jasmine rice and stir-fried greens.

3. Salmon Tray Bake (Effortless & One-Pan!)

A tray bake is the ultimate fuss-free meal—just toss everything onto a baking sheet, roast, and enjoy! No need to thaw the salmon—cook it straight from frozen.

Ingredients:

• 2 frozen salmon fillets
• 1 small sweet potato, cubed
• 1 capsicum, sliced
• 1 cup broccoli or asparagus
• 2 tbsp olive oil
• 1 tsp smoked paprika
• 1 tsp garlic powder
• Salt & pepper, to taste

Method:

1️⃣ Preheat oven to 200°C (180°C fan-forced).
2️⃣ Toss sweet potato, capsicum, and broccoli with olive oil, paprika, garlic powder, salt & pepper. Roast for 15 minutes first.
3️⃣ Add frozen salmon fillets to the tray, drizzle with olive oil, and season.
4️⃣ Bake for 15 more minutes or until salmon is cooked through.

🔥 Serving Tip: Finish with a drizzle of balsamic glaze or fresh herbs.

4. Salmon Wellness Bowl (Nourishing & Fresh)

This salmon wellness bowl is perfect when you need something light yet satisfying, packed with healthy fats, fibre, and flavour.

Ingredients:

• 1 frozen salmon fillet
• 1 cup quinoa or brown rice, cooked
• ½ cup edamame beans
• ½ cup grated carrots
• ½ cup cucumber, sliced
• ½ avocado, sliced
• 1 tbsp olive oil
• 1 tbsp soy sauce or tamari
• 1 tsp sesame seeds

Method:

1️⃣ Cook frozen salmon in a pan over medium heat for 5 minutes per side or bake at 200°C for 20 minutes.
2️⃣ Assemble a bowl with quinoa, edamame, carrots, cucumber, and avocado.
3️⃣ Top with flaked salmon, drizzle with soy sauce & olive oil, and sprinkle with sesame seeds.

🔥 Serving Tip: Add a soft-boiled egg for extra protein.

5. Teriyaki Salmon (Sticky & Irresistible!)

This teriyaki-glazed salmon is sweet, salty, and slightly caramelised—perfect over steamed rice or noodles.

Ingredients:

• 2 frozen salmon fillets
• 3 tbsp soy sauce
• 2 tbsp honey or maple syrup
• 1 tbsp rice vinegar
• 1 clove garlic, minced
• ½ tsp grated ginger
• 1 tsp cornflour + 2 tsp water (for thickening the sauce)

Method:

1️⃣ In a saucepan, whisk together soy sauce, honey, rice vinegar, garlic, and ginger.
2️⃣ Bring to a simmer, then add the cornflour slurry to thicken.
3️⃣ Cook frozen salmon in a pan for 5 minutes per side, then brush generously with teriyaki sauce.
4️⃣ Let it caramelise slightly before serving.

🔥 Serving Tip: Garnish with chopped spring onions & sesame seeds.

Frozen salmon is a versatile, high-protein ingredient that can be transformed into anything from a crispy, golden Wellington to a light and nourishing wellness bowl. Whether you’re after comfort food, a quick tray bake, or something fresh and vibrant, these recipes prove that keeping frozen salmon on hand makes meal prep effortless.

Loved this post? Check out my first article on 5 delicious ways to use frozen salmon here.