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.

Madeira Paella

View map
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
Paella
(14)
Reservations
Online Bookings
Restaurant Deals
Available Tonight
Cuisines & Dishes
(740)
Albanian
(2)
(14)
Balti
(3)
Bar
(116)
Brazilian
(10)
Brew Pub
(2)
(104)
Cantonese
(1)
Central European
(4)
Contemporary
(15)
(1)
(3)
Diner
(5)
Dutch
(1)
(7)
(7)
Gastropub
(16)
(1)
(4)
Grill
(30)
(23)
Hong Kong
(3)
(13)
(1)
(65)
(1)
(3)
NorthWestern Chinese
(1)
(49)
Pub
(74)
(136)
Shanghai
(1)
(23)
Southwestern
(1)
(11)
(7)
(1)
Wine Bar
(26)
Paella
(14)
Baguette
(4)
Burrito
(1)
Cannelloni
(5)
Ceviche
(5)
Cheeseburger
(2)
Cheesecake
(19)
Chicken Kiev
(2)
Chow Mein
(1)
Churrasco
(2)
Crab
(13)
Doner Kebab
(1)
Falafel
(1)
Filet Mignon
(5)
Fish & Chips
(5)
Halloumi
(1)
Hamburger
(34)
Hot Dog
(2)
Hot Pot
(1)
Lasagne
(18)
Lobster
(26)
Noodle
(1)
Omelette
(10)
Oyster
(2)
Pancakes
(4)
Pasta
(17)
Polenta
(8)
Ribs
(8)
Roast Beef
(1)
Salad
(274)
Sandwiches
(12)
Shrimp
(68)
Surf And Turf
(2)
T-Bone Steak
(3)
Tandoori Chicken
(4)
Tapas
(26)
Tempura
(5)
More
Meals
(3)
(13)
(14)
Price
Mid-range
(26)
Restaurant features
Accepts Credit Cards
(4)
Free Wifi
(11)
Parking Available
(1)
Reservations
(13)
Serves Alcohol
(14)
Takeout
(1)
Television
(4)
Wheelchair Accessible
(10)
More
Good for
Bar Scene
(3)
Business meetings
(6)
(9)
Kids
(13)
Local cuisine
(12)
(1)
More
Sort by:
  • Availability
  • Relevance
  • Ranking
  • Name
Save up to 50% at Madeira restaurants when you book on TripAdvisor See All Offers
#1 of 14 Results
€€ - €€€ Paella Mediterranean European
Tables available tonight!
20:00
20:30
21:00
See Other Times
House Jazz Funchal
#2 of 14 Results
€€ - €€€ Paella Mediterranean European
Tables available tonight!
20:00
20:30
21:00
See Other Times
#3 of 14 Results
€€ - €€€ Paella
#4 of 14 Results
€€ - €€€ Paella Mediterranean European
#5 of 14 Results
€€ - €€€ Paella European Mediterranean
Tables available tonight!
20:30
21:00
21:30
See Other Times
La Paella Funchal
#6 of 14 Results
€€ - €€€ Paella Mediterranean European
#7 of 14 Results
€€ - €€€ Paella Mediterranean European
Find a table
O Jango Funchal
#8 of 14 Results
€€ - €€€ Paella Mediterranean European
#9 of 14 Results
Paella Spanish Mediterranean European
Arsenal Funchal
#10 of 14 Results
€€ - €€€ Paella Mediterranean European
#11 of 14 Results
€€ - €€€ Paella Mediterranean European
#12 of 14 Results
€€ - €€€ Paella Mediterranean European
#13 of 14 Results
€€ - €€€ Paella Mediterranean European
Tables available tonight!
20:30
21:00
21:30
See Other Times
#14 of 14 Results
€€ - €€€ Paella Mediterranean European