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

Magic Pizza and Pasta

84 Chesterville Rd, Cheltenham VIC 3192, Australia

Recommended by 43 people

Updated

Find Magic Pizza and Pasta

84 Chesterville Rd, Cheltenham VIC 3192, Australia

Directions ↗
+61 3 9583 5500
HoursMonday: Closed Tuesday: Closed Wednesday: 3:30 – 9:15 PM Thursday: 3:30 – 9:15 PM Friday: 12:00 – 2:00 PM, 3:30 – 9:15 PM Saturday: 3:30 – 9:15 PM Sunday: 3:30 – 9:15 PM

*Opening hours may differ during holidays.

Book Now

About Magic Pizza and Pasta

Magic Pizza and Pasta delivers retro neighborhood takeout with crisp crusts and generous toppings that hold up all the way home. Newcomers hunting for a dependable local joint settle in quickly here—pies come loaded without turning soggy, while the kitchen easily flexes between thin and thick bases. The menu stretches past the classics with crispy chicken parmas, golden seasoned chips, and even vegan cheese swaps for vegetarian orders. Pair a hot pie with a side of garlic bread straight out of the box.

  • Crisp, Custom Crusts: Bases stay crisp under heavy toppings, with options to order thin or thick crusts to suit your preference.
  • More Than Pizza: Beyond traditional pizzas, the counter serves up classic chicken parmas, hot seasoned chips, and vegetarian pies with vegan cheese.
RestaurantPizzaRestaurantTakeaway

What's On at Magic Pizza and Pasta

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

No events or specials listed right now.

Why Locals Choose Magic Pizza and Pasta

Why Cheltenham locals choose Magic Pizza and Pasta for reliable takeout routines, custom crusts, and family dinners

  • Crisp Bases and Solid Quality

    Pizzas are prepared with crisp bases and toppings that stay firmly attached without becoming soggy, providing the dependable local staple new residents look for.

    Good crisp on the base. Great attachment on the pizza of the ingredients. And wasn’t soggy at all.

    Michael Zhang

  • Crust Options Tailored to Preference

    Guests can tailor their orders specifically to their personal crust preferences with options for both thin and thick styles.

    Lovely place that caters to your tastes - be it thin or thick crust pizza!!!

    Amelia Khairi

  • Supportive Service for Busy Families

    When dinnertime coincides with tired parents and upset kids, the staff step up with flexible timing and proactive communication to smooth out takeout.

    he went over and above and made a stressed tired and hungry mum and dads life so much easier tonight.

    Lauren F

  • Thoughtful Gestures for Family Takeout

    Generous menu options and thoughtful hospitality ensure that family meal orders are handled with care, including extra treats to keep children happy.

    when my daughter didn’t get to choose her half, they surprised us with a free Margherita. Such a thoughtful gesture!

    Rosie Payavlas

  • Attentive Care for Specific Dietary Needs

    The kitchen takes special care with personalized meal preparation, accommodating dietary needs and pregnancy safety with direct communication.

    he really went above and beyond for me and he really shows he cares about his customers specific needs, very good quality food and made fresh to order

    Julia Stratton

  • Expansive and Varied Menu Choices

    The menu expands beyond traditional pies to include pub favorites like chicken parmas and surprise items like nachos for varied tastes.

    They have a variety of different things in the menu.. even nachos!!!! Insane.

    Ilke Talaz

Customer favorites praised for generous toppings and crisp bases

  • The Lot

    In picture is a slice of "the lot" and a golden piece of garlic bread.

    Recalibrate Melbourne

  • Garlic Pizza

    Just smashed out this awesome Garlic pizza, very nice.

    Matthew Mersin

  • Margherita

    when my daughter didn’t get to choose her half, they surprised us with a free Margherita. Such a thoughtful gesture!

    Rosie Payavlas

  • Aussie Pizza

    We ordered the Aussie and tandoori pizza which accompanied by some garlic bread and a 1.25l of soft drink.

    Thy Nguyen

Beyond the menu

Thoughtful hospitality, custom accommodations, and attentive local care.

  • Surprise Margherita for Kids

    When a young daughter did not get to pick her half of a family order, the team surprised the family with a complimentary Margherita pizza.

  • Attentive Food Safety for Pregnancy

    The owner demonstrated exactly how a parma was prepared to verify that it was completely safe for an expectant mother.

  • Phone Updates to Ease Family Schedules

    Hearing an upset baby in the background of a phone call, staff arranged a priority pick-up and phoned directly as soon as the food was ready.

  • Custom Vegan Cheese Options

    Accommodates plant-based preferences by offering dairy-free vegan cheese substitution on vegetarian pizzas.

Frequently Asked Questions

Is delivery available, or is it pick-up only?

Yes, delivery is offered directly and through platforms like Menulog, in addition to regular in-store pickup and dine-in. Pick up can also be faster if you are short on time.

Can you choose between thin or thick crust?

Yes, the kitchen accommodates crust preferences, offering choices between thin or thick crust pizza bases.

What non-pizza items are available on the menu?

Beyond pizza and pasta, the menu includes chicken parmigianas, seasoned chips, garlic bread, and nachos.

Are vegan and vegetarian options available?

Yes, the venue offers vegetarian pizzas and can accommodate requests with vegan cheese substitutions.

What is the parking situation at the shop?

There is limited shared parking directly accessible on Chesterville Road, alongside free street parking and a free parking lot nearby.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Browse all Melbourne venues