Patatas Bravas

Start by adding water to a medium-sized pot. Add about a tablespoon of salt, then add in the whole potatoes. Bring this to a medium-high heat, and cook for about 25 minutes, or just until the potatoes begin to soften. Drain the potatoes and set aside to let them cool. Once the potatoes have cooled, cut them in half, then cut the halves in half. Basically you are shooting for one-inch cubes. During this time, make the sauce.
To another pot, add the olive oil, and bring up to medium-high. Add in the garlic and shallot and let those begin to sweat for a few minutes, stirring along the way. Toss in the paprika, hot sauce, and tomato sauce. Give a good stir and let the sauce simmer for a few more minutes, then set aside to cool. Once the sauce has cooled a bit, add in the mayonnaise. Stir, then season with salt and pepper to taste. Cover and place in the refrigerator until you are ready to use on the potatoes.rnrnLet's just say the sauce is awesome, and you will want to start putting this on everything!
Heat a cup of canola oil on medium-high heat in a pot, or large skillet. After a few minutes, add in the chopped potatoes, and cook them, stirring along the way, until they are golden brown and crisp. Remove them from the oil with a slotted spoon and let them drain on a plate lined with paper towel. Season the potatoes with salt and pepper.rnrnPlace the potatoes onto your serving dish, then drizzle the sauce all over the potatoes. Now, dig in!