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.

Costa Teguise Paella

View map
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
Paella
(28)
Reservations
Online Reservations
Restaurant Deals
Available Tonight
Cuisines & Dishes
(127)
(124)
(19)
Balti
(7)
Bar
(67)
Basque
(1)
Brew Pub
(1)
(38)
(44)
Cantonese
(8)
Central European
(2)
(13)
Contemporary
(3)
Costa Rican
(1)
(4)
Diner
(5)
(1)
Fujian
(1)
(7)
Gastropub
(2)
(3)
Grill
(3)
(12)
Hong Kong
(7)
(11)
(4)
(39)
(1)
(32)
Pub
(39)
Scottish
(1)
(12)
Shanghai
(1)
(3)
Szechuan
(4)
Wine Bar
(1)
Paella
(28)
Baguette
(7)
Bolognese
(3)
Burger
(72)
Burrito
(4)
Calamari
(6)
Cannelloni
(2)
Carbonara
(12)
Carrot Cake
(5)
Cesar Salad
(1)
Ceviche
(1)
Cheeseburger
(1)
Cheesecake
(17)
Chicken Wings
(1)
Chili
(19)
Chilli Chicken
(2)
Chow Mein
(3)
Corn dogs
(1)
Couscous
(1)
Crab
(4)
Crepes
(6)
Cupcake
(1)
Cupcakes
(1)
Curry
(28)
Dim Sum
(2)
Dumplings
(2)
Eggs Benedict
(1)
Fajitas
(9)
Falafel
(2)
Fish & Chips
(14)
Focaccia
(5)
Frog Legs
(1)
Hot Dog
(1)
Lamb chops
(8)
Lasagne
(26)
Lobster
(5)
Meatballs
(20)
Meringue
(1)
Mussels
(22)
Nachos
(13)
Noodle
(5)
Omelette
(10)
Pancakes
(15)
Pasta
(45)
Profiteroles
(2)
Quiche
(2)
Ribs
(30)
Risotto
(13)
Roast Beef
(1)
Salad
(100)
Sandwiches
(11)
Schnitzel
(1)
Surf And Turf
(2)
T-Bone Steak
(8)
Tacos
(5)
Tagliatelle
(3)
Tapas
(71)
Tempura
(4)
Tikka Masala
(8)
Tiramisu
(15)
Tortellini
(1)
Tortelloni
(1)
Tortillas
(5)
Veggie Burger
(2)
Waffles
(4)
Wings
(2)
More
Dietary Restrictions
Meals
(18)
(25)
(28)
Price
Cheap Eats
(1)
Mid-range
(54)
Restaurant features
Accepts Credit Cards
(18)
(1)
Free Wifi
(19)
Parking Available
(3)
Reservations
(26)
Serves Alcohol
(28)
Table Service
(27)
Takeout
(11)
Television
(6)
Wheelchair Accessible
(25)
More
Good for
Bar scene
(5)
Business meetings
(3)
Hidden Gems
(1)
Kids
(27)
Local cuisine
(24)
More
Sort by:
  • Availability
  • Relevance
  • Ranking
  • Name
#1 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#2 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#3 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#4 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#5 of 25 Results
$ Paella Mediterranean Spanish European
#6 of 25 Results
$$ - $$$ Paella European Mediterranean
#7 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#8 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#9 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#11 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#12 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#13 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#14 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#15 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#16 of 25 Results
$$ - $$$ Paella Spanish
Tables available tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times
#18 of 25 Results
$$ - $$$ Paella European
#19 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#20 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#21 of 25 Results
$$ - $$$ Paella Spanish
#22 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#23 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#24 of 25 Results
$$ - $$$ Paella Mediterranean European Spanish
#25 of 25 Results
$$ - $$$ Paella European