Paella Restaurants in Melbourne
The best places in Melbourne to eat Paella. Our interactive map features all restaurants around Melbourne who offer this dish to eat out or take away.
Show 10+ restaurants on map
This is a list of all the eateries where you can order Paella or dine out.
4.7
Menu
4.7
Menu
City: Melbourne, 1a/38 Power Street, Melbourne, 3006, Australia
Suitable for Functions, Wine and Beer, Large groups, Late Night
4.2
Menu
Online table booking
4.2
Menu
Online table booking
City: Melbourne, Shop MR2 Mid Level East End, Southgate Avenue, Melbourne, 3006, Australia
"What a fantastic restaurant! Our family of 6 had a lovely meal over looking the river; food was fabulous (and dessert was stunning), and the atmosphere was great! Karen served us and was outstanding; offering suggestions and recommendations. Thanks for a lovely night; we’ll be back. Service: Dine in Meal type: Dinner"
4
Menu
Online table booking
4
Menu
Online table booking
City: Melbourne, 35 Dukes Walk, Melbourne, 3006, Australia
"My wife and I went to this restaurant a month ago (July 2017) for dinner, the food excellent and served in a good time, great service. We then told my son in law it would be a great place for a surprise dinner for our daughter, we had a booking for 16, we were told we had a seperate section set out because we has 4 young children and 1 big table.When we arrived we were moved to the middle of the restaurant with 2 tables, had to prompt the staff for a drink list then watched our beer go flat sitting at the bar waiting to be delivered (up to 5 minutes) we had a set menu of which 1 starter dish was not delivered at all, being Tapas we thought it would come at some stage. Look the food is great but this time our experience was below par, maybe go when not busy!"
4
Menu
Online table booking
4
Menu
Online table booking
City: Melbourne, 7/478 Chapel Street, South Yarra, Melbourne, 3141, Australia
"The service here were quite nice, the food was pretty nice, huge potion, great selection of hot sauce. The vibe was nice and casual, nice experience."
4.5
Menu
Online table booking
4.5
Menu
Online table booking
City: Melbourne, 437-443 Church Street, Richmond, Melbourne, 3121, Australia
Takeaway, Wheelchair Access, Parking, Visa
4.6
Menu
Online table booking
4.6
Menu
Online table booking
City: Melbourne, Shop 1, 519-539 St Kilda Rd, Melbourne, 3004, 3000, Australia
"Very small store with barely any seating. On cold days the doors let alot of cold air in and is not a great seating experience. You would eat from here if you live/work/stay nearby but I wouldnt recommend it as somewhere to go specifically."
4
Menu
Online table booking
4
Menu
Online table booking
City: Melbourne, 513 Elizabeth Street, Melbourne, 3000, Australia
Terrace, Waitstaff, Accepts Mastercard, Full Bar
4.5
Menu
Online table booking
4.5
Menu
Online table booking
City: Melbourne, 15 Warburton Lane, Melbourne, 3000, Australia
"The venue is enchanting, the ambiente is with retro-spanish music, great drink menu and wine selection, but the service is bad. 1) I was recommended to go a next-kartoffel bowl with the top sale pork shell that already has cartoffels in it 2) either the chefs do not seem excessively competent or it falls on the server as the main pork court that supposedly should be the top seller in the restaurant, took far over 35 minutes to partially get cold out. when I sat down, there was another table at the place and I beat the dinner rush, so I'm really not sure why my eating was not at least properly heated again. 3) it took 20 minutes to try to get everyone the attention to pay in the situation. the set group menus could be another story. would not personally recommend unless they are really looking to take their time."
3.7
Menu
Online table booking
3.7
Menu
Online table booking
City: Melbourne, 400 Little Bourke St, Melbourne, Melbourne, 3000, Australia
"If you ever need a fast meal before going for another event in the city, Nando's is great for a meal with meat. Share a whole chicken between two. Choose the spice level as you like it. The outlet here is good."
4.2
Menu
4.2
Menu
City: Melbourne, 710 Glenferrie Rd, Hawthorn, Melbourne 3122., Australia
"Great range of tapas and mains, yummy desserts many types of Churros and delicious Sangria! Plus wonderful service."
{{ slotProps.result.rating }}
Featured
Menu
Online table booking
{{ slotProps.result.rating }}
Featured
Menu
Online table booking
City: {{ slotProps.result.city.name +
(slotProps.result.extended_address ? ', ' + slotProps.result.extended_address : '')
}}
{{ slotProps.result.custom_description.text | str_limit(150) }}
Paella
You can find Paella in 10+ Restaurants.
We help you find a restaurant in your area where it tastes best.
Price
The Average price for Paella is:
$21.5