Preheat the oven to 220 C.
Halve the potatoes lengthways and toss in olive oil and salt. Flip them cut-side down.
Roast in the oven for 30 mins or until golden and slightly crispy. Pierce one to make sure it's cooked through. Toss with the bravas sauce, making sure to coat all the pieces evenly.
Meanwhile make the sauce: add olive oil to a pan and sauté the onions, red peppers and garlic until nicely browned. Pour in the blended tomatoes. Season with smoked paprika, chilli powder, sugar and salt.
Partially cover the pan and cook until it reduces to a thick paste - about 15-20 mins. Stir a few times in between and add a little water if it starts to dry out. Set aside to cool slightly.
Tip the contents of the pan into a blender jar and add red wine vinegar. Blend to a smooth paste with ¼ - ⅓ cup of water. Taste and adjust seasoning. This makes double the quantity of sauce. Refrigerate or freeze the other half for later.
For the aioli, stir together mayo, garlic and lemon juice. Taste and adjust.
Dollop the aioli over the potatoes and sprinkle over parsley. Serve hot. Great for breakfast with a side of fried eggs.