Step 1

Combine the paprika, oregano, salt, cumin, allspice, garlic powder and cayenne pepper in a small bowl.

Step 2

Brush salmon with 1 tablespoon of the oil and sprinkle with spice mixture. Place in a glass or ceramic dish and cover with plastic wrap. Place in the fridge for 10 minutes to develop the flavours.

Step 3

Place potatoes and garlic in a large saucepan and cover with cold water. Bring to the boil over high heat. Cook, uncovered, for 15 minutes or until tender. Drain. Return to pan with remaining oil and use a fork to crush. Season with salt and pepper and cover to keep warm.

Step 4

Heat a large heavy-based frying pan over medium heat. Add the salmon, skin-side down, and cook for 3 minutes each side for medium or until cooked to your liking. Transfer to a plate. Cover with foil and set aside for 2-3 minutes to rest.

Step 5

Divide salmon and potatoes among serving plates and serve immediately with orange, tomato & basil salsa.