Originaria de Madrid, donde se patento en 1960 por la ya desaparecida casa Pellico de la calle Toledo, las patatas bravas son un clásico de los bares españoles, aunque hay que mentar que en muchos de estos locales hacen autenticas barbaridades con esta receta. A partir de aquí han ido apareciendo variantes dependiendo la zona geográfica en la que se elaboren, en las que aparecen algunas versiones con mayonesa o ali-oli, mezclado con salsa de tomate picante, aunque ninguna como la original receta madrileña
