Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Cellos Pizzeria

62 Charles St, Newcomb VIC 3219, Australia

Recommended by 21 people

Updated

Find Cellos Pizzeria

62 Charles St, Newcomb VIC 3219, Australia

Directions ↗
+61 3 4226 3170
HoursMonday: 4:30 – 9:00 PM Tuesday: 4:30 – 9:00 PM Wednesday: 4:30 – 9:00 PM Thursday: 4:30 – 9:00 PM Friday: 12:00 – 2:00 PM, 4:30 – 9:30 PM Saturday: 4:30 – 9:30 PM Sunday: 4:30 – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About Cellos Pizzeria

Tucked into a Newcomb strip, Cellos turns out authentic Sicilian comfort rooted in scratch-made sauces and Nonna’s backyard garden herbs. Regulars pack the cozy room for thin, airy pizzas like the Gamberi—layered with pomodoro, fior di latte, and plump prawns—or the hearty patata e salsiccia scattered with pork fennel sausage. The kitchen gives equal care to dedicated gluten-free crusts and house pasta like gnocchi and ricotta spinach shells. Dinner winds down over crisp cannoli piped with fragrant vanilla custard and coffee-soaked tiramisu.

  • Sicilian family recipes: House-simmered sauces incorporate homegrown herbs, while Nonna crafts traditional pasta, crisp cannoli, and tiramisu.
  • Specialty & gluten-free pies: Thin-crust pizzas arrive with toppings like pork fennel sausage and garlic prawns, with gluten-free crust options available.
  • Neighborhood fixture: A welcoming dining room draws lively family gatherings, birthday crowds, and prompt takeaway orders.
RestaurantPizzaRestaurant

What's On at Cellos Pizzeria

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Choose Cellos Pizzeria

Traditional Sicilian home cooking, genuine community warmth, and celebratory dining in Newcomb.

  • Authentic Home-Style Sicilian Recipes

    Handmade sauces made with homegrown herbs, fresh pasta, and scratch-made desserts crafted by Nonna anchor traditional Sicilian recipes.

    It’s real authentic Italian cuisine - and yes Nonna makes her own sauces with home grown herbs.

    Funky Chick

  • Dedicated Gluten-Free Crust Options

    Dedicated gluten-free pizza crusts offer genuine Italian flavor with generous toppings and high-grade ingredients without compromise.

    We eat gluten free and I can honestly say, the best we have ever had!

    kelly moore

  • Heartfelt, Home-Style Warmth

    Welcoming hospitality and homey intimacy leave guests feeling comforted and nurtured like dining in someone's home.

    I felt I was having dinner at someone’s home because it had such a cozy feeling. Best place for Italian cuisine. I left with my heart and belly full.

    Janice

  • Familiar Community Connection

    A friendly neighborhood atmosphere where the staff and patrons connect closely fosters genuine belonging.

    Highly recommend Cellos for a very decent meal but also a family run business vibe that makes you feel a part of it.

    Ingrid Sutherland

  • Celebratory Neighborhood Gatherings

    Spirited group celebrations with family and colleagues are welcomed with attentive service and shared festive goodwill.

    We often go there to celebrate birthdays — we bring a cake, everyone joins in singing (even other diners!), and the team happily cuts and stores the leftovers for us to take home.

    Roslyn Allen

  • Welcoming Multi-Family Dining

    A lively, accommodating environment makes shared multi-family dining and group occasions seamless for adults and kids alike.

    Amazing food and warm service. Came here with two other families and their kids. Everyone enjoyed their meals.

    Alex Chen

Authentic traditional pizzas and scratch-made pasta favorites

  • Gamberi Pizza

    The Gamberi (prawn) pizza was simplicity in itself - a crisp, thin base, subtle hints of chilli and basil in a flavoursome pomodoro sauce, Fior di Latte crowned with the freshest, plumpest prawns. So delicious, and so perfect!

    Yota Yoshimitsu

  • Pizza Amore

    I had a medium pizza Amore, very reasonably priced and delicious!

    Cyzana M

  • Gnocchi

    We had the gnocchi and Cellos special and they did not disappoint, absolutely delicious, chefs kiss!

    Phong Nguyen

  • Patata e Salsiccia Pizza

    Favourite: patata e salsicia - a beautiful pork fennel sausage, rosemary potato and spicy salsicia combo.

    Joshua Cukierman

Other favorites

Authentic starters and house-made desserts from Nonna's recipe book

  • Antipasti

    Antipasti was all top quality - the meats were great but the cheeses were so unique and amazing - one of them a provolone that I'll never forget.

    Joshua Cukierman

  • Arancini

    Also had some arancini which was awesome (definitely a combo of cheeses in there) with homemade sauce for dipping.

    Joshua Cukierman

  • Cannoli

    The cannoli was super crisp with a vanilla custard that was super fragrant as well.

    Joshua Cukierman

  • Tiramisu

    Our take away desserts of cannoli and tiramisu were off the charts too.

    Ingrid Sutherland

Beyond the menu

Thoughtful touches and Sicilian family hospitality that elevate your dining experience

  • Celebration Cake Service & Communal Singing

    When celebrating birthdays, diners can bring their own cake; the team leads the dining room in singing, slices and serves the cake, and packs leftovers for home.

  • Nonna's Garden Sauces & Handmade Desserts

    Nonna personally crafts authentic Italian pasta, signature sauces using garden-grown herbs, and house-made desserts including tiramisu and cannoli.

  • Dedicated Gluten-Free Crust Options

    The kitchen accommodates gluten-free diners with dedicated gluten-free crust options across their pizza selection.

  • BYO Dining with Neighborhood Convenience

    The venue welcomes BYO wine and drinks for dining in, situated conveniently near an independent neighborhood bottle shop.

Before you head over

Practical guidance on table bookings, dietary options, and dining preparations.

  • Reserve Online or Call Ahead

    The dining room fills quickly with dine-in guests and takeaway orders; book your table online in advance or call ahead so you do not miss out on a seat.

  • Gluten-Free Bases Available

    For those requiring gluten-free options, gluten-free pizza crusts are available across the pizza menu for a $5 upgrade on medium sizes.

  • BYO Drinks and Local Bottle Shop

    Guests can bring their own drinks, and an independent bottle shop is conveniently situated nearby if you wish to pick up beverages beforehand.

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.

Discover more in Melbourne

Explore another side of the city's food and drink.

Browse all Melbourne venues