Potatoes require very little fuss. For example, a simple combination of butter, salt, and pepper turns a rustic potato into a rich and creamy mashed potato. I like to enjoy my potatoes roasted, pureed, and of course, fried. Patatas Bravas with Aioli are crisp and smoky on the outside and light and fluffy on the inside. Their spiciness is cooled by a creamy, fresh-made aioli. I do not doubt that this recipe will quickly find a regular place in your potato rotation!

Patatas Bravas with Aioli are Spanish in origin and are known for their spicy sauce. I’m taking a different direction here, putting the heat on the potato and cooling it with an aioli. The spicy heat coupled with the crispy exterior of the potatoes makes this downright irresistible. The potato pieces take a dip into a pot of hot oil and fry until golden and crunchy. As soon as the potatoes are out of the hot oil, I’ll sprinkle the spice mixture over them; the spices will cling to the warm oil and hold on to the flavor.

I like to serve these potatoes with a side of garlicky aioli. Aioli is a classic side sauce for potatoes and it’s easy to see why. There’s something about the cool creaminess next to the fried potato that just makes sense. An aioli uses raw egg and I know that can be a cause for concern. So if you’re feeling bold and authentic, then give the egg a try. Oil can be used as an alternative, either vegetable or avocado oil, one cup, to replace the egg. A quick blitz with a blender will transform the ingredients into a creamy, savory dipping sauce for the spicy potato bites.

Who doesn’t love a fried potato?! These bite-sized pieces are positively delicious and have so much flavor and texture. Crispy and spicy are balanced by cool and garlicky aioli. Once again, the humble potato achieves greatness by just doing its thing!

Patatas Bravas are from the Spanish Tapas menu at Table for 12. It’s served with Paella Mixta, Shaved Brussels Sprout Salad, Grilled Shishito Peppers, and a Spanish Almond Cake.