The Paella Guy Reviews

Ian 2025.09.15

     

We hired Nathan and his food van to cater for our daughter’s 21st celebration at our property. Everything was simply awesome - from Nathan’s friendly and accommodating approach, to the wonderful setup, and of course the incredible paella and churros. We strongly recommend the Paella Guy and hope to engage Nathan again in future.

Useful Report

Asher Wenzlick 2025.09.12

     

I think paella is really good, my personal favourite is gluten free chicken box and i also like the traditional mixed paella.

Useful Report

Campbell Park 2025.08.29

     

WOW, lovely guy who runs it. great communication awesome Paella Highly recommend.

Useful Report

Nature Boy 2025.08.16

     

Could not recommend The Paella Guy highly enough! The food is irresistibly delicious, caters to my diverse dietary/digestive requirements, and the customer service is always friendly and full of goodwill! Do yourself a favour and eat with The Paella Guy at every opportunity!

Useful Report

Fabio Homer 2025.07.19

     

Absolutely delicious! Went to his truck when parked near Pompeii Cafe and had the traditional mixed paella and loved it. Very full and satisfied!

Useful Report

Much Game 2025.07.19

     

Went to his food truck near pompeii, and the specials burrito was incredible. The food is absolutely delicious and if I knew wherever his truck went, I would be there every single time.

Useful Report

Emma Berresford 2025.07.19

     

Useful Report

Matthew Clark 2025.07.07

     

Always a great feed with friendly service

Useful Report

Reply from The Paella Guy 2025.07.10

Thank you Matt, always great to cook for you.

Janelle Clark 2025.07.07

     

The Paella Guy is amazing! The food soooo good. Highly recommended to everyone.

Useful Report

Reply from The Paella Guy 2025.07.10

Thank you Janelle, I enjoy cooking for you and you family

Elyse Galt 2025.07.06

     

Love the paella, it is delicious!

Useful Report

Reply from The Paella Guy 2025.07.10

Thank you Elyse, glad you enjoyed, see you next time

Jodie Guilfoyle 2025.07.04

     

Organised The Paella Guy for a staff lunch. The paella was amazing & absolutely delicious. The service from Nathan & team were fantastic also. Not one bad review from the 65 staff that enjoyed The Paella Guy lunch. Highly recommend for any function! Thanks again Nathan 😊

Useful Report

Reply from The Paella Guy 2025.07.10

Thank you Jodie, we loved cooking for your staff lunch, I am glad everyone enjoyed. I look forward to cooking for you all again.

Irene Lim 2025.07.04

     

Love this place.. best paella ever !

Useful Report

Reply from The Paella Guy 2025.07.10

Thank you Irene, See you next Friday night

B 2025.05.18

     

Just had some wonderful paella from The Paella Guy in Apollo Bay, so tasty. Hit the spot after the running festival.

Useful Report

Reply from The Paella Guy 2025.05.22

Thank you, so glad you enjoyed.

Brenda Gomperts 2025.05.09

     

Love our freshly cooked evening meal at the end of a busy working week, Thankyou shopping local ✔️😎🌟🌟🌟🌟🌟

Useful Report

Reply from The Paella Guy 2025.07.10

Thank you Brenda,

Josh Stoffels 2025.05.09

     

Extremely friendly staff, great food, we have had the Paella many times! The specials on offer are also always a hit! Give them a try very delicious

Useful Report

Reply from The Paella Guy 2025.07.10

Thank you Josh, I will keep the specials coming.

Patrick Hudson 2025.04.12

     

Very friendly staff, excellent food and great value.

Useful Report

Reply from The Paella Guy 2025.05.08

Thank you Patrick

Alec Dolby 2024.12.06

     

Catered for our wedding and were fantastic. Made sure everyone had food. They were very organised and looked after themselves. If your looking for one less thing to worry about at your next event then these guys are a sure thing.

Useful Report

Reply from The Paella Guy 2025.01.22

Thank you Alec, It was a real honour to cater for your wedding day.

Joy Thevathasan 2024.09.24

     

Nathan provided delicious paella for our grandson’s birthday celebration recently. He was prompt and efficient in addition to providing delicious meat, seafood and vegetarian paellas.

Useful Report

Reply from The Paella Guy 2024.09.25

Thank you Joy, it was a real pleasure to cook for you and your family.

William Marentek 2024.09.23

     

Super tasty and fresh Paella. Asked the Paella Guy to come to serve for our team lunch, and everyone loved it, they are all looking for second serves and waiting for the next time when we can have them back to serve us lunch. Feels like we are in Spain!

Useful Report

Reply from The Paella Guy 2024.09.25

Thank you William, I look forward to cooking for your team again.

Naomi Muller 2024.07.31

     

Nathan- The Paella Guy made our party enjoyable and relaxing! Nathan came and set up, cooked and served delicious food and left us with containers of leftovers and no dishes for me! He was friendly and helpful and took the stress out of our party. The paella and churros were so yummy, our guests didn’t stop talking about the food! we will definitely use his services again. Thank you Nathan

Useful Report

Reply from The Paella Guy 2024.09.25

Thank you Naomi,
It’s was a great evening. Glad you enjoyed the leftovers