We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Palma de Mallorca Paella

View map
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
Paella
(73)
Reservations
Online Reservations
Restaurant Deals
Available Tonight
Cuisines & Dishes
(794)
(543)
Albanian
(1)
Algerian
(2)
(1)
Armenian
(2)
(106)
Australian
(1)
Austrian
(2)
Bahamian
(1)
Balti
(7)
Bangladeshi
(1)
Bar
(194)
Basque
(6)
Belgian
(2)
Brazilian
(6)
Brew Pub
(11)
(43)
(190)
Cantonese
(9)
Central American
(3)
Central Asian
(4)
Central European
(11)
(38)
Colombian
(5)
Contemporary
(26)
(3)
Czech
(1)
Danish
(3)
(30)
Diner
(17)
Dutch
(2)
Ecuadorean
(2)
(29)
(76)
Gastropub
(19)
(14)
(5)
Grill
(32)
(59)
Hong Kong
(2)
Imperial Chinese
(1)
(42)
(3)
Israeli
(1)
(273)
(2)
(15)
(28)
NorthEastern Chinese
(1)
(149)
(1)
Pub
(116)
Scandinavian
(4)
(91)
Shanghai
(2)
(7)
(58)
Swedish
(3)
Swiss
(1)
Szechuan
(3)
(40)
Tunisian
(2)
(11)
Wine Bar
(28)
Paella
(73)
Bagels
(1)
Baguette
(8)
Bibimbap
(1)
Burrito
(2)
California Roll
(1)
Cannelloni
(6)
Ceviche
(20)
Cheeseburger
(2)
Cheesecake
(15)
Chicken Wings
(3)
Crab
(7)
Dim Sum
(5)
Dumplings
(5)
Falafel
(5)
Filet Mignon
(1)
Fish & Chips
(2)
Fish Taco
(2)
Fondue
(1)
Frozen Yogurt
(2)
Hamburger
(124)
Hot Dog
(2)
Jambalaya
(1)
Lasagne
(31)
Lobster
(32)
Lobster Roll
(1)
Moussaka
(1)
Noodle
(13)
Omelette
(13)
Oyster
(11)
Pad Thai
(6)
Pancakes
(4)
Pasta
(31)
Ribs
(26)
Roast Beef
(3)
Salad
(219)
Saltimbocca
(1)
Sandwiches
(15)
Shrimp
(24)
Steak Tartare
(4)
Surf And Turf
(1)
T-Bone Steak
(4)
Tandoori Chicken
(1)
Tapas
(244)
Tempura
(13)
Tortillas
(9)
Yakitori (Grilled Skewers)
(1)
More
Dietary Restrictions
Meals
(21)
(63)
(65)
Price
Cheap Eats
(4)
Mid-range
(124)
Fine Dining
(7)
Neighborhoods:
Restaurant features
Accepts Credit Cards
(21)
(1)
Free Wifi
(40)
Parking Available
(4)
Reservations
(60)
Serves Alcohol
(70)
Takeout
(22)
Television
(15)
Wheelchair Accessible
(54)
More
Good for
Bar scene
(21)
Business meetings
(24)
Kids
(51)
Local cuisine
(44)
More
Sort by:
  • Availability
  • Relevance
  • Ranking
  • Name
We found great results, but some are outside Palma de Mallorca. Showing results in neighboring cities.
Limit search to Palma de Mallorca.
Save up to 40% at Palma de Mallorca restaurants when you book on TripAdvisor See All Offers
#1 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#2 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#3 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#4 of 73 Results
₱₱ - ₱₱₱ Paella Spanish Mediterranean
Tables available tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times
#5 of 73 Results
Paella Spanish Mediterranean European
#6 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#7 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#8 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European
#9 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#10 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
Calypso Resto Bar Cala Major 3.9 km away
#11 of 73 Results
₱₱ - ₱₱₱ Paella
#12 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European
#14 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#15 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
Tables available tonight!
8:30 PM
9:00 PM
9:30 PM
See Other Times
#16 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#17 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#18 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#19 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#20 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#21 of 73 Results
₱₱₱₱ Paella Mediterranean European Spanish
#22 of 73 Results
₱₱₱₱ Paella Mediterranean European Spanish
#23 of 73 Results
₱₱ - ₱₱₱ Paella Spanish
#24 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#25 of 73 Results
₱₱₱₱ Paella Mediterranean European
Tables available tomorrow
7:30 PM
8:00 PM
8:30 PM
See Other Times
#26 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean Spanish European
#27 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish
#28 of 73 Results
Paella Mediterranean European
#29 of 73 Results
₱₱₱₱ Paella Mediterranean European Spanish
#30 of 73 Results
₱₱ - ₱₱₱ Paella Mediterranean European Spanish