Air fryer lemon salmon with honey new potatoes

Name: Air fryer lemon salmon with honey new potatoes
Prep time: 10 min
Cook time: 24 min
Total time: 34 min
Yield: Serves 2
Ingredients: 400g new potatoes, halved; 2 tsp olive oil; ½ tsp cumin seeds; ½ lemon; 2 salmon fillets (about 125g each); ½ tsp sumac; 2 handfuls rocket to serve; For the dressing; 1 garlic clove, roughly chopped; ½ preserved lemon, seeds removed and chopped; 1 tsp cider vinegar; 1 tbsp extra-virgin olive oil; ¼ tsp runny honey

Pollyanna Coupland
Food producer, delicious.

Published: 5 Aug 25
Updated: 5 Aug 25

Learn how to make lemon salmon fillets with perfect texture in your air fryer. Serve them with new potatoes in a honey dressing for a delicious dinner that’s packed with delightful flavours and textures – and ready in about half an hour.

Why it’s so good: Cooking the salmon fillets in a parcel (en papillotte) with lemon steams the fish gently, keeping it tender and giving it a refreshing zestiness.
How to oven cook: No air fryer? No problem. This salmon dish can be cooked easily in the oven, all on one tray. Cook the potatoes at 200ºC/180ºC fan/gas 6, adding the salmon halfway through. It might need cooking for an extra 5-10 minutes, depending on your oven.

Need more midweek inspiration? Take a look at our complete collection of dinner ideas for two.

Serves 2
Prep time 10 min. Cook time 24 min

Visit deliciousmagazine.co.uk to save recipe

Ingredients

400g new potatoes, halved
2 tsp olive oil
½ tsp cumin seeds
½ lemon
2 salmon fillets (about 125g each)
½ tsp sumac
2 handfuls rocket to serve

For the dressing

1 garlic clove, roughly chopped
½ preserved lemon, seeds removed and chopped
1 tsp cider vinegar
1 tbsp extra-virgin olive oil
¼ tsp runny honey

Method

Toss the potatoes with the oil and cumin seeds, then add to the air fryer basket and cook at 200ºC for 12 minutes. As they cook, slice the lemon into wheels and place them on a large sheet of baking paper to make a base for the salmon to sit on. Put the salmon fillets on top, sprinkle with the sumac, season with salt and pepper and bring the edges of the baking paper together to loosely enclose the fish, folding over the edges several times to create a sealed parcel
Once the 12 minutes is up, stir the potatoes, then sit the parcel on top and cook for 10-12 minutes more. (If you have an air fryer with 2 baskets, you can cook the potatoes and fish separately.)
As the salmon cooks, make the dressing. Put the garlic and preserved lemon in a mortar and grind ito a smooth(ish) paste with a mortar. Stir in the vinegar, oil and honey briskly, then season with salt and pepper.
When the potatoes are cooked, toss with the dressing. Serve with the salmon and a handful of rocket.

Recipe from September 2025 Issue

Nutrition

Nutrition: per serving

Calories: 517kcals
Fat: 30g (5.1g saturated)
Protein: 30g
Carbohydrates: 30g (3.3g sugars)
Fibre: 4.3g
Salt: 0.2g

Fancy getting a copy in print?

Subscribe to our magazine

Air fryer lemon salmon with honey new potatoes

Ingredients

Method

Nutrition

Air fryer harissa chicken tenders with potato wedges

Air fryer salmon fillets

Air fryer meatballs with crispy potatoes

Air fryer fishcakes

Air fryer lamb kofte wrap

Spicy salmon and new potato traybake

More to discover

Air fryer lemon salmon with honey new potatoes

Ingredients

Method

Nutrition

Or, how about...?

Air fryer harissa chicken tenders with potato wedges

Air fryer salmon fillets

Air fryer meatballs with crispy potatoes

Air fryer fishcakes

Air fryer lamb kofte wrap

Spicy salmon and new potato traybake

More to discover