Bravas sauce, also known as salsa brava, originated in Madrid, Spain. It is most commonly served over fried potatoes in a dish called u0022patatas bravasu0022, which can be found in tapas bars throughout the country. This dish is also sometimes served alongside a garlic aioli, which helps balance this spicy tomato sauce! You will find some regional variances throughout Spain in the ingredients used to make salsa brava, but all delicious.