(EN) English
5.5 /6 Wonderful 33 Reviews

Proof Pizzeria

Heidelberg Italian $$ +100
1 person
{{ capacity }}
Need to book for a large party? Make an Enquiry about group reservations!
{{ request.date | date: 'mediumDate'}}
{{ discount.name }}
{{time.date | date: 'HH:mm'}} | -{{request.discount.value}}%
There is no reservation available for this search.
{{time.date | date: 'HH:mm'}}
{{ discount.name }}
{{time | date: 'HH:mm'}}
{{time | date: 'HH:mm'}}
{{ request.area.name }} Where would you like to sit?
{{ area.name }}
Sorry, only this area is available with your selection

About Proof Pizzeria

Serving authentic Neapolitan pizzas, Proof Pizzeria is making a name for itself in Melbourne. As one of the city’s top spots to enjoy Italian cuisine, the restaurant is well known for its commitment to quality, and features some of the best customer service around. Whether you’re there for a comforting bowl of pasta or you’re looking to indulge in one of the best pizzas you’ve ever had, Proof Pizzeria on Heidelberg’s Burgundy Street is the place to make that happen.

Opening Hours

  • Monday Closed
  • Tuesday 17:00 - 22:00
  • Wednesday 17:00 - 22:00
  • Thursday 17:00 - 22:00
  • Friday 17:00 - 22:00
  • Saturday 17:00 - 22:00
  • Sunday 17:00 - 22:00
Proof Pizzeria, Burgandy St 100, 3084 Melbourne

Further Information

At Proof Pizzeria, diners are invited to experience Neapolitan pizza as it should be, using the best ingredients and traditional baking techniques. The venue is comfortable and relaxed, and is an optimal place to meet up with friends while enjoying a fine glass of wine or a pint of beer alongside some of the best pizzas Melbourne has ever seen. Found on Burgundy Street, the restaurant is located just steps from Heidelberg station for your convenience.

The pasta at Proof Pizzeria in Melbourne’s Heidelberg is delicious, but the pizzas are where the restaurant really shine. Go for the Puttanesca, a delicious option topped with San Marzano tomatoes, homemade mozzarella, pecorino, basil, capers, olives, white anchovies, and cherry tomatoes, or get show your veggie side and order the Vegetariana, a fantastic pie piled high with tomatoes, eggplant, mushrooms, cherry tomatoes and zucchini. There’s much more to discover – book ahead to chow down at this popular Italian restaurant and pizzeria on Burgundy Street!


33 Reviews

5.5 /6 Wonderful 33 Reviews
Noise: quiet
Quality/Price: cheap
Service: extraordinary
Food: heavenly
Atmosphere: excellent
Waiting Time: no waiting time
18 6
12 5
3 4
0 3
0 2
0 1
9 reviews so far 6
08.07.2017 18:49

This restaurant has become our weekend date night place. We love going over and over again to sit relax in the laid back family environment.

9 reviews so far 6
08.07.2017 18:48

Went for mums birthday. First time for mum and she loved the place, nice glass of wine, friendly Service, laid back atmosphere, what more can you ask for ?

9 reviews so far 6
08.07.2017 18:46

Love the atmosphere the food the vibe. Family environment not too noisy laid back and wonderful pizza. We love going here , staff is friendly and warm.

1 review so far 6
18.06.2017 10:23

Foods are awesome, especially the bread in entreé.ILike the Dips so much. The puree was very nice and my baby like so much. Also staff are helpful and friendly. Will visit again in the future.

1 review so far 5
01.05.2016 09:15

I was pleasantly surprised with this place. We made a reservation through their website which I strongly recommend as it is a rather small restaurant and they were quite busy. (Saturday night 6:30pm). Anyway we were seated right when we arrived. Our menu: Entrée: Procuitto and Provolone platter = DELICIOUS. It is served with 2 pieces of fresh bread and small olives (they have pips so be careful). It was such a wonderful start to our dinner. So simple but the ingredients were fresh and complimentary to each other. Mains: We ordered 2 specials; The Spainiard pizza and the Lamb Ragu pasta. Both were BEAUTIFUL. The Spainiard pizza had chorizo, mozzarella, basil, potato and chili flakes. It had a beautiful chorizo flavor and the potato was a lovely compliment to help even out the spice. (I love spicy so it could've been spicier for me but I think in general it was not overpowering). The Lamb Ragu pasta was so flavorful. The Lamb was falling apart. The salsa verde was lovely and the breadcrumbs added a nice little crunch. We had a total of 4 alcoholic drinks. Total cost was $99 for 2 people. We left with full bellies. The staff was very attentive and friendly. We will definitely be going back.

1 review so far 5
04.02.2017 14:08

Great pizza and friendly service. Family friendly, had high chair ready as per our request. Reasonable prices for quality. We will definitely be returning. Thanks Proof Pizzeria :)

1 review so far 6
19.05.2017 07:09

The service and the food were no 1. From the time we walked in to the moment we left the staff were so attentive. And the food speaks for its self. It's not only pizza there is so much more on the menu!!!

3 reviews so far 6
04.07.2016 13:27

They make great quality pizza in this cosy little restaurant and the service is very good. Group of eight of us went last night and we were not dissapointed. They also have take away which is a bonus.

1 review so far 6
29.04.2017 09:32

the servers were attentive and friendly, and the pizzas took me straight back to Italy! We had the prawn pizza, the napoletana, and the garlic & herb. Will definitely be coming back, so much more to try!

1 review so far 6
10.03.2017 07:51

Fantastic, friendly service. Rustic decor made it comfortable. Food was delicious. The company was great but you can't have that- they're mine! We will definitely be going back- booking with quandoo easy and it worked.

1 review so far 5
29.01.2016 12:46

The food at Proof was great. This is much better than a normal suburban pizza place. The share plate we had for entree was excellent as were the pizzas. Someone here can seriously cook Italian food. We will be back.

1 review so far 6
17.06.2016 05:21

We have a lovely meal with great service. Will be going back and will be telling our adult children as they love eating pizzas! Welcome to Heidelberg proof pizza. Hope you do well.

1 review so far 6
14.04.2017 09:15

We loved it, lamb ragu was fantastic and the Madjul date pizza was great too. Next time we will try a more savory pizza ... wine was good too !

1 review so far 5
29.10.2016 08:06

Everything about this restaurant was fantastic but the tables were too close to each other. It was very noisy & hard to hear but the food, service & friendliness of the staff was exceptional!

1 review so far 6
06.05.2017 06:34

First time at the restaurant. Food was great and very authentic. Staff were professional, attentive and the speed of service of meals was without delay. Would return again

1 review so far 6
15.10.2016 12:14

Best pizza !! Very authentic Italian pizza with good ingredients and wonderful flavours Great service, polite and friendly waiting staff. Efficient meal delivery and excellent decor and ambiance

1 review so far 6
06.04.2017 08:10

Great food and service! Will definitely be returning with the family again. Table we sat on wasn't the best in the corner at the front of the restaurant.

4 reviews so far 6
06.10.2016 06:16

Always great pizza at Proof. Service staff are friendly and helpful. Easily the best authentic pizza in the area. Well worth a visit. Give it a go

4 reviews so far 4
23.02.2017 11:20

Pizzas that we ordered were excellent however not a lot of variety to choose from. Most pizzas seemed to have similar ingredients. The pumpkin pizza was not available last night. No seafood whatsoever. Excellent service and we would certainly return.

2 reviews so far 6
11.02.2017 06:56

The food was Delicious. Very Friendly staff. Speedy service. We didn't wait very long at all. Very accommodating for Gluten Free. Will definitely keep going back.

1 review so far 6
15.10.2016 20:11

Beautiful food! Love the interesting flavour combinations, especially honey, salami and ricotta. Bit pokey but overall great experience. Wish they also delivered their takeaway menu

1 review so far 5
18.03.2016 11:39

Pizzas were great value for the price and very tasty. Table service was fantastic. I would recommend others to this place for those looking for a traditional wood fire pizza.

1 review so far 5
07.06.2016 15:03

Proof was a good place for a family birthday, good value and tasty pizza. Staff were helpful in fitting us in on a busy night at short notice

1 review so far 5
25.06.2016 18:39

The food was delicious and service was quick & friendly. Would come back anytime! There was also a good range of vegetarian options & the servings were generous.

1 review so far 5
15.02.2017 11:35

Very nice pizzas, lovely bases and good service. One of the pizzas had honey on it and was a little sweet but the other were great!

1 review so far 5
31.05.2017 20:21

Service and food is amazing!! Only negative is that we never have room for a dessert. Mushroom pizza is so delicious - we will be back!

1 review so far 4
20.10.2016 19:52

Nice, cosy neighbourhood gem. We had the Medjool pizza (a bit on the sweet side) and the Regina Margherita pizza (too much mozzarella). All-in-all above average but nothing to write home about.

2 reviews so far 5
02.08.2017 14:19

Our second time here. Great pizza, nice pasta, fantastic service. Nadia was very attentive and friendly. Trendy venue. Thanks, we will be back again soon.

1 review so far 5
16.08.2017 20:16

Have been four or so times now. Pizza doesn't disappoint & the staff are friendly warmly welcoming you. Highly recommend giving this establishment a try.

1 review so far 5
17.07.2016 23:38

Recommend share platter. Both pizza and pasta are excellent. Reasonable wine list. Staff are helpful and pleasant. Can be difficult to get into Friday nights..

1 review so far 4
16.08.2016 10:36

Our waiter forgot to put our order in, but the pizza (when it came) was fab. We also go the warmed olives which were very very good.

9 reviews so far 6
19.08.2016 18:49

Great service, lovely ambience and delicious pizza. Love the place.