AJ's Pizza - Bairnsdale

On the afternoon of a pre planned event, our restaurant booking was cancelled due to COVID. Based on local advice, we drove to AJ's and ordered 20 slab pizzas in a range of toppings not only did they arrive on time and hot, but they were delicious. Service was great and we will definetely return!

Staying at Nicholson with 6 blokes for a few nights and chose AJ’s for our dinner. They Don’t deliver which was disappointing but the pizzas were good out Favorite was the AJ’s special. Bases were a bit thick ask for thin base.

Myself and a mate were stranded in Bairnsdale on 17/11 (I think that’s the date) and stayed at the Mitchell River Inn. Less than a block away is AJs Pizza. We ordered pizza her and at it out front on the tables. Great service. Really friendly staff. The red headed girl served us and was ex Ellen’s as well as really cute. Loved the pizza. Than,s for helping make our night stranded in Bairnsdale bearable.

AJ's were easily the best pizzas around and we really looked forward to them. Been going there for years. Lately their pizzas have gone downhill in a big way. They're so bland it's hard to tell which flavour they are.Frozen pizzas leave these for dead and sad to say we won't be back

Rude miserable owner should not be working there leave it her good staff Inconsistance quality of pizzas