Peel and dice the potatoes into bite-sized cubes.
Rinse the potatoes under cold water to remove excess starch.
Pat the potatoes dry with a kitchen towel.
Heat olive oil in a large frying pan over medium heat.
Add the diced potatoes to the pan and season with salt.
Fry the potatoes until golden and crispy, about 20 minutes.
In a bowl, mix mayonnaise, ketchup, and hot sauce to create the sauce.
Once the potatoes are cooked, drain any excess oil with paper towels.
Sprinkle paprika and garlic powder over the potatoes.
Serve the potatoes hot with the sauce drizzled on top.