Peel the potatoes and cut them into 1 inch cubes (2.5 cm).
Steam them for about 20 minutes or until soft. You can also boil them if you want. Let them cool down completely at room temperature.
Add the aioli, parsley and salt and stir. Keep in the fridge in a sealed container for at least one hour or until it’s cold. You can also serve it immediately, although I prefer my patatas alioli cold.
Store in the fridge in a sealed container for up to 4 days.