Preheat the oven to 200℃ fan/220℃/Gas Mark 7.
Toss the potatoes with the oil and a little salt then place on a lined baking tray and cook for 40-50 minutes until tender and crispy, turning them a few times while cooking.
Meanwhile, make the sauce by frying the onion in the oil in a saucepan over a medium high heat for 5 minutes, then add in the garlic and smoked paprika and cook for a few more minutes.
Add in the tinned tomatoes and cook for 10 minutes until thickened slightly, season to taste, then add in the sherry vinegar and blend until smooth.
Stir the mayo and garlic cloves together and season to taste.
Leave the sauce to cool a little before serving over the crispy potatoes.
Finish the dish with a scattering of finely chopped parsley.
Optional Air Fryer Method:
Instead of baking the potatoes in the oven, cook the cubed potatoes at 220℃ for 25-30 minutes in a preheated air fryer.Make sure you shake the basket every so often and keep an eye on them to make sure the potatoes aren’t browning too much at the edges (if this happens, turn the heat down a little).
Did you make this recipe? Click here to let us know how it went and give it a ⭐️ rating! Your feedback helps us to make more recipes you really want.