The city is famous in the gastronomic world as being the home of paella and has many fine restaurants which includes a large selection of Tapas bars in the Old Quarter, around the Plaza de la Reina. (directferries.com)
Those seeking a more typical Spanish cuisine will find no shortage of quaint Tapas bars in the Old Town, along with French, Algerian, and Dutch cuisine. (loveholidays.com)
Not to be confused with corn or flour tortillas used in Mexican cuisine, the Spanish Tortilla is an egg omelet / frittata - like dish, usually served in wedges at tapas bar all over Spain, or a staple as part of a meal. (adventuresineatingandeverythingafter.com)