About
The Paella Guy!
At The Paella Guy, we know that food isn’t just about flavour—it’s an experience! From the first sizzle in the pan to the final flourish on your plate, our team delivers a spectacular, mouthwatering experience that will wow your guests.
Whether you’re hosting your special wedding day, a stylish event for corporate catering, or an outdoor celebration at the park, The Paella Guy brings the excitement to any location! With our super-efficient mobile catering setup, we’re ready to roll wherever your event takes us, from the heart of Ballarat to beyond—there are no limits!
Completely Customisable & Totally Delicious
Want casual vibes or a elegant gathering? No problem! We’ll create a package tailored just for you. From our sizzling paellas to finger food and sweets, every detail can be customized to match your style and taste.
We cater to groups of 50 or more, but if you’re planning something a little smaller, let’s chat and make it happen!
Gluten-Free, Flavour-Full, and
All our paellas are gluten-free, free-range chicken and locally sourced seafood. We can handle most dietary requirements your guests may have. With The Paella Guy, no one misses out on the feast!
Let's Make Your Event Unforgettable!
Ready to get the party started? Check out our Catering Menu and reach out to build your custom package. We’ll bring the flavour, fun, and flair – let’s make your event one for the books!
Online Booking
Easily schedule The Paella Guy for your next event with our convenient online booking system. Simply choose your desired date, event type, and menu preferences, and we'll take care of the rest. Book now to ensure a seamless and delicious catering experience for your gathering.
What Our Clients Say
Nathan was hired to supply Paella for my 40th birthday and was great to deal with in the lead up to and during the serving on the night. The trailer setup was really engaging. Super friendly service and super tasty options. Would highly recommend this for large groups you will not be disappointed.
We had the pleasure of having Nathan cater our Ladies Day at our football club & it was a great experience. wonderful food, good service & Nathan was so easy to deal with. a great way for the ladies to sit back & relax while Nathan did all the work!! would fully recommend.
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.
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!
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
The Paella Guy was fantastic at our wedding. He was friendly and communicative leading up to the wedding which built confidence. At the wedding we got so many comments on how delicious the Paella’s were by people with all different allergies - would 100% recommend!