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.

Melbourne Paella

View map
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Neighbourhoods
Neighbourhoods
Your SelectionsClear all
Paella
(17)
Reservations
Online Bookings
Cuisines & Dishes
(581)
(541)
(314)
Afghani
(1)
(1)
Armenian
(1)
Australian
(847)
Balti
(1)
Bangladeshi
(1)
Bar
(223)
Belgian
(1)
Brazilian
(3)
Brew Pub
(3)
Cambodian
(1)
Central American
(2)
Central European
(5)
(190)
Colombian
(1)
Contemporary
(68)
Croatian
(2)
Danish
(1)
Diner
(11)
Egyptian
(5)
(100)
(153)
(61)
(36)
Gastropub
(25)
(5)
(32)
Grill
(24)
(36)
(88)
(7)
Israeli
(2)
(156)
(73)
(12)
(31)
Minority Chinese
(1)
Nepalese
(3)
New Zealand
(1)
Norwegian
(1)
(172)
Pub
(171)
Scandinavian
(2)
Scottish
(1)
(74)
Singaporean
(5)
(18)
Southwestern
(1)
(35)
Sri Lankan
(2)
(98)
Swedish
(2)
Swiss
(1)
(106)
(19)
Wine Bar
(47)
Paella
(17)
Bagels
(1)
Baguette
(15)
Bangers And Mash
(1)
Bibimbap
(1)
Burrito
(5)
Cannelloni
(1)
Ceviche
(4)
Cheesecake
(9)
Crab
(95)
Cupcake
(3)
Dim Sum
(14)
Donuts
(1)
Dumplings
(81)
Falafel
(3)
Filet Mignon
(1)
Fish & Chips
(29)
Fondue
(2)
French Toast
(1)
Gyros
(4)
Halloumi
(6)
Hamburger
(121)
Hot Pot
(2)
Korean Fried Chicken
(4)
Lasagne
(6)
Lobster
(21)
Lobster Roll
(2)
Mandarin Duck
(23)
Moussaka
(5)
Noodle
(55)
Omelette
(8)
Oyster
(111)
Pad Thai
(9)
Pasta
(18)
Peking Duck
(6)
Polenta
(5)
Pork Roll
(1)
Pretzel
(2)
Ribs
(61)
Saltimbocca
(1)
Sandwiches
(1)
Schnitzel
(6)
Shrimp
(3)
Souvlaki
(6)
Steak Tartare
(7)
Tandoori Chicken
(1)
Tapas
(45)
Tortillas
(4)
More
Dietary Restrictions
Meals
(17)
(29)
(27)
Price
Cheap Eats
(1)
Mid-range
(52)
Fine Dining
(2)
Neighbourhoods:
Restaurant features
Free Wifi
(5)
Parking Available
(5)
Reservations
(28)
Serves Alcohol
(29)
Takeout
(9)
Wheelchair Accessible
(25)
More
Good for
Bar Scene
(12)
Business meetings
(10)
(19)
Kids
(15)
Local cuisine
(9)
(8)
More
Sort by:
  • Relevance
  • Ranking
  • Name
#10 of 30 Results
#17 of 30 Results
$$ - $$$ Cafe European Australian Vegetarian Friendly
#20 of 30 Results
$$ - $$$ Seafood Australian Gluten Free Options
#25 of 30 Results