Crispy Wasabi Potatoes with Salmon

This crispy wasabi potatoes with salmon is a brilliantly clever bake that earned a perfect 5-star rating from five reviewers — and once you’ve tried it, you’ll understand exactly why. Baby chat potatoes are microwaved, crushed and coated in a wasabi, garlic, soy sauce and butter mixture, then baked until deeply golden and crisp. Salmon fillets are placed on top for the final 10 minutes, then finished with a dollop of baby spinach dip and a sprinkle of sesame seeds, served alongside stir-fried gai lan.

At around $13 per serve and naturally gluten-free, this is a surprisingly elegant weeknight dinner that uses a few smart shortcuts to deliver genuinely impressive results with minimal fuss.

Why you’ll love this recipe

• Rated 5 stars by five reviewers
• Crispy wasabi and soy butter potatoes are deeply addictive
• Salmon baked directly on top of the potatoes — minimal washing up
• Naturally gluten-free using GF soy sauce
• High in protein at 41g per serve
• Great value at around $13 per serve

Why make crispy wasabi potatoes?

The crush-and-bake potato technique is one of the most satisfying cooking methods for home cooks — it creates potatoes that are simultaneously creamy in the centre and shatteringly crispy on the edges, with far more surface area to absorb the wasabi, garlic and soy butter coating. Microwaving the potatoes first is the clever shortcut that cuts the total oven time significantly without sacrificing any crispness.

The wasabi and soy butter combination gives these potatoes a beautiful savoury depth with a gentle heat that builds over time. It’s a distinctly Japanese-inspired flavour profile that pairs brilliantly with the richness of the salmon and the fresh, slightly bitter gai lan alongside.

Ingredients (serves 4)

Servings4

Crispy wasabi potatoes

• 600 g baby chat potatoes, unpeeled
• 2 garlic cloves, crushed
• 2 tsp wasabi paste
• 1 tbsp gluten-free soy sauce
• 50 g butter, melted

Salmon and greens

• 4 skinless salmon fillets (150g each)
• 2 tsp sesame oil
• 1 bunch gai lan (Chinese broccoli), trimmed and cut into 8cm lengths

To serve

• 150g baby spinach dip
• Sesame seeds (optional)

Switch it up: To make this Mediterranean-style, replace the wasabi with pesto, omit the soy sauce and swap the gai lan for green beans or broccolini. The same technique works beautifully with completely different flavour profiles.

How to make crispy wasabi potatoes with salmon

Step 1: Microwave the potatoes

Halve any large potatoes. Place in a large microwave-safe dish with 80ml (⅓ cup) of water. Cover with two sheets of plastic wrap and cook on high for 10 minutes or until just tender. Drain well.

Step 2: Crush and bake the potatoes

Preheat oven to 190°C/170°C fan-forced. Transfer the cooked potatoes to a large baking dish. Use a potato masher to lightly crush each potato — you want them flattened but still mostly in one piece.

Combine the crushed garlic, wasabi paste, gluten-free soy sauce and melted butter in a bowl. Drizzle evenly over the potatoes. Spray with olive oil and bake for 35 minutes.

Step 3: Bake the salmon

Place the salmon fillets on top of the partially cooked potatoes. Season well and spray the salmon with olive oil. Bake for a further 10 minutes or until the salmon is cooked through and the potatoes are golden and crisp.

Step 4: Stir-fry the gai lan

Meanwhile, heat a large non-stick frying pan over medium-high heat. Add the sesame oil. Stir-fry the gai lan for 2 to 3 minutes until just wilted, adding a splash of water to help soften the stalks.

Step 5: Serve

Top each salmon fillet with a generous dollop of baby spinach dip. Scatter with sesame seeds if using. Serve immediately with the stir-fried gai lan alongside.

Tips for best results

• Drain the potatoes very well after microwaving — excess moisture prevents them from crisping in the oven
• Crush the potatoes lightly — you want them flattened with rough, jagged edges that will crisp up, not mashed smooth
• Don’t skimp on the wasabi butter — make sure every potato is well coated before baking
• Add the salmon to the tray for the last 10 minutes only — it cooks quickly and can dry out if overdone
• Add a splash of water to the gai lan pan — it helps steam the tough stalks tender while the leaves stay bright green
• Adjust the wasabi to your heat tolerance — start with 1½ tsp if you prefer a milder result

Serving suggestions

These crispy wasabi potatoes with salmon pair beautifully with:

• Extra wasabi or soy sauce on the side
• Steamed bok choy or broccolini in place of gai lan
• A drizzle of sesame oil over the greens before serving
• A chilled glass of Pinot Gris or sparkling water with lemon
• A simple cucumber and sesame salad as a starter

Nutrition per serving

Based on 4 servings

Energy

2998 kJ

Calories

717 cal

Protein

41 g

Total fat

51 g

Saturated fat

17 g

Carbohydrate

22 g

Final thoughts

These crispy wasabi potatoes with salmon are one of those recipes that makes you wonder why you hadn’t thought of it sooner. The combination of shatteringly crispy wasabi and soy butter potatoes with perfectly baked salmon and a cooling dollop of spinach dip is deeply satisfying and completely addictive. It’s also remarkably simple — the oven does most of the work, and the microwave shortcut for the potatoes makes the whole process surprisingly fast.

A perfect 5-star rating from five reviewers confirms what one bite will tell you: this recipe genuinely delivers. At $13 per serve and naturally gluten-free, it’s an accessible, impressive weeknight dinner that belongs firmly in your regular rotation.