Bravas potatoes are a perfect snack. It is a dish from Spanish cuisine, where the deliciousness of homemade mayonnaise seasoned with paprika is combined with the rich flavor of cooked potatoes. It is a very simple dish to prepare; you will see how much you will enjoy cooking bravas potatoes with mayonnaise and paprika.