Restaurant
Nostimo & Co
463-465 Glen Huntly Rd, Elsternwick VIC 3185, Australia
Find Nostimo & Co
463-465 Glen Huntly Rd, Elsternwick VIC 3185, Australia
Directions ↗*Opening hours may differ during holidays.
Book NowAbout Nostimo & Co
Nostimo & Co hits Glen Huntly Road with a bold crossover of coal-fired Greek street food and stacked comfort burgers. The kitchen turns out succulent lamb and marinated chicken gyro straight off the coal fire, piled onto fluffy pita wraps or generous open plates. Regulars lean into the loaded halal snack packs—drenched in sauce over hot, crisp chips—while tables share seasoned corn ribs and fried halloumi. Large groups roll in unannounced, greeted warmly and seated without hassle. Things round out on the sweet side with Nutella doughnuts, thick milkshakes, and house tiramisu.
- Coal-Fired Gyro & Souvlaki: Succulent lamb and tender chicken cooked over a coal fire, served in generous pita wraps or hearty open plates.
- Burgers & Loaded HSPs: Sauce-smothered halal snack packs and juicy beef and fried chicken burgers cater effortlessly to varied cravings.
- Easy Group Dining: Spontaneous parties of twenty or more are accommodated quickly with friendly floor service.
What's On at Nostimo & Co
Upcoming events, special menus and other reasons to plan a visit.
No events or specials listed right now.
Why Diners Choose Nostimo & Co
Why Elsternwick locals rely on Nostimo & Co for coal-fired gyros, burgers, and effortless group feasts.
Coal-Fired Gyro & Souvlaki Plates
Generous portions of tender chicken and lamb gyro or souvlaki are prepared over coal fire for authentic charcoal char and flavour.
very generous serving of exceptional quality meat
Arthur Nicou Greek Staples Paired with Gourmet Burgers
A diverse menu unites charcoal Greek specialties with gourmet beef and fried chicken burgers under one roof so every diner gets their preferred meal.
they have something for everyone, burgers, gyros, Great entrees
Keren Loyer Seamless Hosting for Large Groups
The kitchen expertly coordinates large walk-in groups of 20 or more on short notice, rearranging tables and serving full meals promptly.
Sophia accommodated us on very short notice and was extremely efficient in getting everyone’s meals sorted.
Jess Effortless Walk-In Gatherings
A casual, accommodating dining room setup with welcoming hospitality makes it easy to assemble spontaneous group gatherings and sports meetups.
There were 20 of us and just showed up, asked if we can place all the tables together for a group meal!
Chris Sabau Loaded Halal Snack Packs
Crispy chips topped with hot meat and abundant layers of sauce deliver a deeply satisfying, crave-worthy comfort meal.
The abundance of sauces, the juicy meat, the crispy chips leave you full (the perfect amount) and happy for the rest of the day/night.
Ivy Burchall-Young Distinctive Corn Ribs Side
Flavourful seasoned corn ribs offer a distinctive, crunchy alternative to standard potato sides.
My wife absolutely loves the corn ribs, a unique offering not found anywhere else.
Spanna planet
Most popular items
Signature charcoal-grilled souvlakis, loaded HSPs, and gourmet burgers
Halal Snack Pack (HSP)
Honestly, this is the best HSP spot I’ve tried anywhere in Melbourne!
MH Lamb Souvlaki
typically get their lamb souvlaki and personally I think it's the best gyro I've ever had, very generous serving of exceptional quality meat.
Arthur Nicou Chicken Souvlaki
I decided to order some chicken souvlaki & guys!! That was so good! Like comparing it to Greek restaurants it’s in my top 3 chicken souvlaki list! Marinated perfectly, meat was delicious and tender!
George Baganis Double Burger
Tonight we tried the gyro open plate and the double burger and wasn't disappointed as usual.
Arthur Nicou
Other favorites
Appetizers, sides, and sweet sips to round out your meal
Corn Ribs
My wife absolutely loves the corn ribs, a unique offering not found anywhere else.
Spanna planet Halloumi Chips
Ordered the mixed gyro Souvlaki, and halloumi chips.
Emmanuel S Calamari
Calamari was probably the best calamari in Victoria, it was soft,tender and crunchy.
Elizabeth Milkshakes
Try the milkshakes you won’t regret it
Jus Schw
Before you head over
Practical guidance for ordering, portion sizing, and parking at Nostimo & Co
Size Down for Lighter Appetites
Souvlaki wraps and gyro open plates are generously portioned; if you have a lighter appetite or want to finish your meal comfortably, consider starting with a small size.
Convenient Nearby Parking
When visiting by car, take advantage of the convenient customer parking available in the nearby Coles parking area.
Order Burgers as Lettuce Wraps
If you are looking to cut carbs or want a lighter alternative to brioche buns, ask for your burger to be prepared in lettuce wraps.
Explore more places in Melbourne
Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.
Similar places
More places for the flavours and food you enjoy.
- Saki SouvlakiCheltenham · Greek, Burger, Restaurant, Cafe
- Main Grill Chicken, Salads, Burgers and SouvlakiMornington · Greek, Burger, Restaurant, Takeaway
- Olive Oil & ButterKingsville · Greek, Brunch, Coffee, Restaurant, Cafe, Bakery, Dessert, Wine Bar
- Bayside Souvlaki Cafe - RYERye · Greek, Restaurant, Cafe
- Vanilla LoungeOakleigh · Greek, Mediterranean, Patisserie, Restaurant, Cafe, Bakery, Takeaway
- Jonathon's CafeKew · Greek, Coffee, Brunch, Cafe
More in Elsternwick
Keep exploring this neighbourhood.
- Goat HouseElsternwick · Brunch, Restaurant, Cafe, Cocktail Bar, Bar
- Copycat Bar & RestaurantElsternwick · Restaurant, Bar
- Talk of the TownElsternwick · Lebanese, Vegan, Vegetarian, Restaurant
- Antique BarElsternwick · Cocktail Bar, Bar, Coffee
- Glazed Gluten Free PatisserieElsternwick · Gluten-free, Restaurant
- Toddy Indian RestaurantElsternwick · Indian, Restaurant
Discover more in Melbourne
Explore another side of the city's food and drink.
- Nong Tang Noodle HouseMelbourne · Chinese, Restaurant
- KebabalabSt Kilda · Turkish, Kebab, Restaurant, Takeaway
- Eastern BellBalwyn · Chinese, Restaurant
- Rosetta Ristorante - Permanently ClosedSouthbank · Italian, Restaurant
- Mill Place MerchantsMelbourne · Cocktail, Cocktail Bar, Bar
- Pizza CultureHawthorn East · Pizza, Italian, Takeaway, Dessert, Restaurant, Sandwich Shop
