While the potatoes are roasting, prepare the Brava sauce. Heat olive oil in a pan over medium heat, sauté garlic until fragrant.
Add smoked paprika, chili powder, and cayenne pepper to the pan. Stir for about 1 minute.
Pour in the tomato sauce and red wine vinegar. Simmer for 5 to 7 minutes, allowing the flavors to meld. Season with salt to taste.
Once the potatoes are done, transfer them to a serving dish and drizzle the Brava sauce over the top.
Serve your Patatas Bravas hot and enjoy!