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.

La Cala de Mijas Paella

View map
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
Paella
(60)
Reservations
Online Reservations
Available Tonight
Cuisines & Dishes
(336)
(301)
(1)
(70)
Bahamian
(1)
Balti
(28)
Bar
(100)
Basque
(1)
Belgian
(4)
Brazilian
(2)
Brew Pub
(1)
(77)
(55)
Cantonese
(10)
Caucasian
(1)
Central American
(1)
Central Asian
(1)
Central European
(9)
(26)
Contemporary
(8)
Danish
(2)
(7)
Diner
(2)
Dutch
(2)
(9)
(24)
Gastropub
(9)
(1)
(1)
Grill
(15)
(22)
Hong Kong
(8)
(40)
(8)
(73)
(2)
(2)
(13)
(51)
(1)
Pub
(61)
Scandinavian
(6)
Scottish
(1)
(54)
(1)
Sri Lankan
(1)
(16)
Swedish
(1)
Swiss
(2)
Szechuan
(1)
(19)
Uzbek
(1)
Wine Bar
(12)
Paella
(60)
Baguette
(11)
Bangers And Mash
(1)
Burrito
(2)
Cheeseburger
(1)
Cheesecake
(26)
Chicken Kiev
(1)
Chilli Chicken
(3)
Crab
(4)
Crab Cake
(2)
Dumplings
(3)
Falafel
(3)
Filet Mignon
(1)
Fish & Chips
(21)
Fondue
(1)
Gyros
(1)
Halloumi
(1)
Hamburger
(88)
Hot Dog
(1)
Lasagne
(29)
Lobster
(15)
Moussaka
(3)
Noodle
(7)
Omelette
(3)
Oyster
(6)
Pad Thai
(5)
Pancakes
(16)
Pasta
(12)
Ribs
(47)
Roast Beef
(5)
Salad
(199)
Saltimbocca
(1)
Sandwiches
(3)
Schnitzel
(1)
Shrimp
(8)
Souvlaki
(1)
Steak Tartare
(2)
Surf And Turf
(4)
Tandoori Chicken
(2)
Tapas
(107)
Tempura
(12)
More
Dietary Restrictions
Meals
(22)
(56)
(56)
Price
Cheap Eats
(4)
Mid-range
(112)
Restaurant features
Accepts Credit Cards
(15)
Free Wifi
(35)
Parking Available
(19)
Reservations
(55)
Serves Alcohol
(58)
Takeout
(19)
Television
(15)
Wheelchair Accessible
(52)
More
Good for
Bar scene
(15)
Business meetings
(19)
Kids
(57)
Local cuisine
(39)
More
Sort by:
  • Availability
  • Relevance
  • Ranking
  • Name
We found great results, but some are outside La Cala de Mijas. Showing results in neighboring cities.
Limit search to La Cala de Mijas.
#1 of 60 Results
$$ - $$$ Paella Mediterranean European Spanish
#2 of 60 Results
$$ - $$$ Paella Mediterranean European Spanish
#3 of 60 Results
$$ - $$$ Paella European Spanish
#4 of 60 Results
$$ - $$$ Paella Mediterranean European Spanish
#5 of 60 Results
$$ - $$$ Paella Mediterranean European Spanish
#6 of 60 Results
$$ - $$$ Paella Mediterranean European Spanish
#7 of 60 Results
$$ - $$$ Paella
Meson de Calahonda Sitio de Calahonda 2.2 mi away
#8 of 60 Results
$$ - $$$ Paella
#9 of 60 Results
$$ - $$$ Paella Mediterranean European Spanish
Bogart’s Sitio de Calahonda 2.3 mi away
#10 of 60 Results
$$ - $$$ Paella
#11 of 60 Results
$$ - $$$ Paella Mediterranean European
#12 of 60 Results
$$ - $$$ Paella Mediterranean European Spanish
#13 of 60 Results
$$ - $$$ Paella Mediterranean Spanish European
Chiringuito El Juncal Mijas, Spain 1.7 mi away
#14 of 60 Results
$$ - $$$ Paella
#15 of 60 Results
$$ - $$$ Paella Mediterranean European Spanish
Meson Dona Lola Sitio de Calahonda 2.1 mi away
#16 of 60 Results
$$ - $$$ Paella
Chiringuito El Capricho Mijas, Spain 2.4 mi away
#17 of 60 Results
$$ - $$$ Paella
#18 of 60 Results
$ Paella Mediterranean European Spanish
#19 of 60 Results
$$ - $$$ Paella Mediterranean Spanish European
Pata Rusa Fuengirola, Spain 4.9 mi away
#20 of 60 Results
$$ - $$$ Paella
#21 of 60 Results
$$ - $$$ Paella European
Captain Cook Fuengirola, Spain 4.4 mi away
#22 of 60 Results
$ Paella
Coriander Restaurant Fuengirola, Spain 3.5 mi away
#23 of 60 Results
$$ - $$$ Paella
Restaurante El Tajo Mijas, Spain 2.8 mi away
#24 of 60 Results
$$ - $$$ Paella
La Teja Mijas, Spain 1.7 mi away
#25 of 60 Results
$$ - $$$ Paella
La Cepa Tapera Fuengirola, Spain 3.9 mi away
#26 of 60 Results
$$ - $$$ Paella
LoLa Cafe Bar Fuengirola, Spain 4.2 mi away
#27 of 60 Results
$ Paella
La Latina Sitio de Calahonda 2.3 mi away
#28 of 60 Results
$$ - $$$ Paella
Seven Fuengirola, Spain 3.7 mi away
#29 of 60 Results
$$ - $$$ Paella
La Casa Rustica Fuengirola, Spain 4.1 mi away
#30 of 60 Results
$$ - $$$ Paella