Notis Souvlaki on Bay | A Taste of Authentic Greek Flavors in Sandringham

Overview

Nestled on the vibrant stretch of Bay Road in Sandringham, Noti's Souvlaki on Bay is a shining beacon of authentic Greek cuisine that resonates with warmth and tradition. This family-friendly restaurant combines the charm of traditional Greek flavors with a fresh, approachable dining experience, perfect for locals and visitors seeking genuine Mediterranean fare.

The heart of their menu is undoubtedly the souvlaki—offered in an array of choices to suit diverse palates. Whether you opt for the tender lamb souvlaki, lauded by patrons for its crispy exterior and juicy interior, or the mixed platters featuring generously portioned chicken and lamb, each bite reflects care and quality. Vegetarians and vegans are thoughtfully catered for with options like vegetarian souvlaki packed with dolmades and feta, and a vegan falafel plate served with creamy hummus, balancing tradition with inclusivity.

The experience here goes beyond just the mains. Noti’s delivers a well-rounded Greek feast with side dishes like pita bread and chips adorned with feta and oregano, enhancing the meal without overwhelming it. A standout feature is their dessert selection — from the decadent Galaktoboureko to the classic flaky Baklava, the sweet finishes are a must-try that invite exploration through their case of handcrafted treats.

The space itself is welcoming, reflecting a neighborhood hub where attentive and friendly staff make every visit feel personal. Ample parking alongside efficient service add to the convenience, making Noti’s a seamless and enjoyable stop whether for a casual lunch or a relaxed dinner.

Perfect for families, food enthusiasts, and anyone eager to experience rich Hellenic flavors infused with modern vitality, Noti’s Souvlaki on Bay delivers an authentic taste journey. For those pursuing a genuine Greek dining experience in Melbourne’s outer bayside, this spot is an essential discovery that continues to earn glowing local praise.

Menu Highlights

See Full Menu

What Customers Say

R C

Dec 10,2025

5/5

Had the mixed chicken and lamb hsp here and it was on another level. Whole big chunks of chicken and lamb, not minced. Tzatziki and chili sauce was just right. A real hidden gem.

Victor

Dec 10,2025

5/5

One of the best lamb souvlaki ($14.90) I've ever had. Each piece of lamb was crispy on the outside juicy on the inside. I felt like every piece meat in the packed filled souvlaki was "that best piece" a feat rarely achieved. The raw onion and tomato were crisp, fresh and cut through the fattiness of the lamb. Drove a fair distance to get here but it was worth. So worth! Polite and efficient service. Plenty of parking. Update to review: Tried the chicken souvlaki ($13.90). Not as good as the lamb but inherently that cause it's chicken. The lamb is where it is at!! They also have quite a few baklava available as well!

Elle

Dec 10,2025

5/5

Absolutely LOVED our food! We were greeted so kindly and food tasted amazing! Great service also, we will definitely be returning! $42 for two gyros meals including drinks! Great price for quality food

Shweta Chauhan

Dec 10,2025

5/5

one of the best souvlaki place in the area , the food is always fresh the portions are generous, High recommended visiting Noti’s Souvlaki .

Aaron Donohue

Dec 10,2025

5/5

What is not to love about Noti's Souvlaki Bar! What a fabulous addition to our little neighborhood. They are conveniently located on Bay Road with great parking, the staff is friendly, inviting, and excited about what they offer, and their food is oh so good. I have had two souvas, one lamb and one mixed. They give you so much meat and they offer a plethora of toppings, both traditional and not so traditional. Their dolmades and falafel are amazing. For breakfast I had spanakopita and a coffee. I struggled not to choose to get a second one. The only problem eating here is that the meal has to come to an end. But let me tell you, their ending is possibly the best part. Check out all the yummy desserts they have on offer ! I have already tried 4 different things and plan to slowly work my way through the whole case. My favorite so far is likely the Galaktoboureko or close second the Baklava. Next to try for dinner perhaps is the Moussaka and Pastitsio, both look amazing. I am so glad you moved into the area. Keep up the good work. You have my business and will let my friends and neighbors know how good your food is. Cheers!

Siddhartha Maharjan

Dec 10,2025

5/5

Noti’s Souvlaki on Bay in Sandringham is a solid spot for Greek food, especially if you’re craving a good souvlaki or gyro. The place has a casual, welcoming vibe, and the staff are generally friendly and efficient. Whether you’re dining in or grabbing takeaway, service is usually quick. The menu has all the Greek classics—souvlakis, gyro plates, saganaki, and dips. The lamb and chicken gyros are the most popular, served in a wrap or on a plate with chips and salad. The portion sizes are generous, and the meat is usually well-seasoned and tender. The tzatziki is fresh and adds a nice tangy kick. If you’re not into meat, they have a vegetarian souvlaki with feta and dolmades, which is a nice touch. Most customers rave about the flavors and quality. One person said it was the best lamb gyro they’ve had, and another mentioned how everything, even the fries, tasted fresh. On the downside, there have been a few complaints about consistency—some people found their food cold or lacking seasoning on certain days. A TikTok reviewer wasn’t impressed with the gyro, saying it didn’t live up to expectations. Despite a few mixed reviews, the majority of people love this place. It’s great for a quick and satisfying Greek meal. If you’re in Sandringham and craving souvlaki, Noti’s is definitely worth checking out. You can also order on Uber Eats or DoorDash if you prefer to eat at home.

Christopher Santuccione

Dec 10,2025

5/5

Mixed HSP was amazing, tzatziki was fresh and very tasty, meat was tender. Service was great and really welcoming, great environment and food volume was great for its dollar value. Highly recommend this place.

Noti's Souvlaki on Bay - Greek Restaurants in Sandringham, Victoria, Australia

Overview

Menu Highlights

What Customers Say

Leave a Review

Location

Opening Hours

More Greek Restaurants in Sandringham, Victoria, Australia