Preheat oven to 425°F (220°C). Toss diced potatoes with olive oil, minced garlic, and smoked paprika. Roast until crispy. In a small saucepan, heat tomato sauce, mayonnaise, and hot sauce. Stir until warm. Drizzle the sauce over the roasted potatoes and garnish with fresh parsley. Serve these flavorful Spanish Patatas Bravas as a delicious appetizer.