The Paella Guy

5  ( 6 reviews ) · Ballarat / Bendigo / Grampians · Show Phone
The Paella Guy SupplierHero Wedding Caterers 19 +

OVERVIEW

The Paella Guy isn’t just about food but an experience. From the moment the pan hits the fire, guests are treated to an interactive and sensory feast. Whether it’s an intimate backyard wedding or a large-scale celebration, their setup is designed to bring the excitement of live cooking anywhere in Victoria. Their menu is entirely customisable, meaning couples can tailor the catering to fit their wedding vibe. 

With various paellas, finger foods, and sweet treats on offer, the team ensures every dish bursts with flavour and authenticity. Dietary needs? No problem. All paellas are naturally gluten-free, with locally sourced seafood and free-range chicken. Whether your guests are vegetarian, vegan, or have other dietary preferences, The Paella Guy ensures no one misses the feast!

What You’ll Love About Working with Nathan for Your Wedding:

  • Interactive & Entertaining Catering: Guests can watch fresh ingredients sizzle in massive pans, creating an exciting and immersive dining experience that keeps everyone engaged.
  • Completely Customisable Menus: Whether you’re after classic seafood paella, a meaty feast, or something plant-based, The Paella Guy works with you to design the perfect wedding reception catering package.
  • Dietary-Friendly & Locally Sourced Ingredients: All paellas are gluten-free and made with high-quality, locally sourced seafood and free-range chicken.

Highlights of Working with Nathan:

  • Authentic Spanish paella experience
  • Live cooking entertainment for guests
  • Fully mobile catering—anywhere in Victoria
  • Naturally gluten-free and dietary-friendly
  • Custom menus to suit any wedding style

About

After spending 4 years immersed in Spain’s rich culinary landscape, Executive Chef Nathan Inglis felt inspired to share the magic of paella with the world. During his time there, he mastered the art of this beloved Spanish dish, embracing its tradition of uniting people through vibrant, communal cooking experiences. With a passion for authentic flavours and a knack for creating unforgettable dining moments, Chef Nathan Inglis now brings his expertise and enthusiasm to every paella.

Nathan Inglis

Owner/ Chef

Wedding Brochure

The Paella Guy Brochure

View all of our features and complete package inclusions in our PDF wedding brochure.

View Brochure

Easy Weddings Special Offer

10%

Discount on our range of wedding products and services. Simply fill out the contact form or phone us, and mention "Easy Weddings".

Apply my 10% discount

OR

Winter bookings

Wedding during the winter months between June, July and August will receive a 10% off invoice. Please reach out for more details. 

Enquire to claim offer Enquire to claim offer

Packages

Exclusive Offer
Wedding package pricing

Selection of wedding pricings The Paella Guy offers. 

Please reach out if you have any questions and want a copy of the menu. 


FAQ

Size:

The truck is approximately 6meters long, 4 meter wide, and 2.5meters high It’s designed to fit comfortably in outdoor space and can manoeuvre into most event locations with ease.

Kitchen Space:

Outside, we have a fully equipped kitchen that includes a large burner for cooking paella pan, cooking stations, and all necessary equipment to prepare and serve delicious meals efficiently.

Serving Area:

The serving window is designed to accommodate a high volume of guests, allowing us to quickly serve up fresh, hot paella while keeping the lines moving smoothly.

Setup Flexibility:

The truck’s design allows us to set up in a variety of locations, from parks and beaches to urban streets and private venues.

To ensure we deliver the best experience for your event, we have a minimum order requirement of $2000 for our private catering services.

At The Paella Guy, we're all about bringing our delicious paella to you, no matter where you are! Based in Ballarat, Victoria, our food truck is ready to roll to:

  • Local Hotspots: Parks, beaches, and venues within Ballarat and surrounding areas.
  • Regional Adventures: We happily cater events throughout the broader Victoria region - just let us know where you're planning!
  • Special Requests: For locations further afield, don't hesitate to ask! We're open to travelling a bit extra to make your event truly memorable.

No Distance Too Far

Whether it's z cozy corner or a grand location, we'll work with you to make sure our exceptional food and service reach your event.

Get in Touch to discuss your event location and let us bring the flavour to your doorstep!

At The Paella Guy, we're all about crafting a catering experience that perfectly fits your event. Here's how you can customize our menu to suit your needs:

  • Paella Varieties
    • Seafood Paella: Choose from a mix of prawns, mussels, calamari, scallops, and fish with optional chorizo and chicken for an extra burst of flavor.
    • Classic Paella: Select from our savory combination of Spanish chorizo and chicken, with vibrant capsicum.
    • Vegetable Paella: Enjoy a medley of seasonal vegetables like capsicum, mushroom, pumpkin, and zucchini.
  • Add-Ons
    • Extra Proteins: Enhance your paella with additional options like chorizo and chicken.
    • Sides: Customize your menu with delicious sides or accompaniments to complement your main dishes.
  • Sweet Treats
    • Spanish Churros: Add our delightful churros with chocolate and vanilla bean for a sweet ending to your meal.
  • Dietary Requirements
    • Gluten-Free Options: All our paellas are naturally gluten-free, and we can accommodate various dietary needs to ensure everyone can enjoy the feast.
    • Vegan Friendly Option
    • Free range chicken
    • Local Australian Seafood

Ready to Create Your Perfect Menu? Contact Us to discuss your preferences and let us design a bespoke menu that will make your event unforgettable!

At The Paella Guy, our pricing is designed to offer great value while ensuring a memorable dining experience for your guests. Here's a general guide to our per-head cost:

  • Standard Pricing: Our base cost per person starting at $34 which includes a delicious selection of our signature paellas.
  • Customization Options: Prices may vary depending on your menu choices, additional add-ons and specific event details. For instance, adding extra proteins or specialty dishes can adjust the per-head cost.
  • Volume Discounts: The more guests you invite, the lower the cost per person! Our pricing structure is designed to be more economical for larger groups, making it a great choice for bigger events.

Reviews

5 out of 5.0
6 reviews
Write a review
5 Stars
100%
4 Stars
0%
3 Stars
0%
2 Stars
0%
1 Stars
0%
AI Summary Review Summary
This is an AI generated summary of this supplier's rating and feedback.
Couples looking for delicious, stress-free wedding catering will love The Paella Guy. Reviews consistently highlight fantastic food—especially standout paella—great portions with plenty to go around, and a helpful range of options that suits different tastes and dietary needs. Guests are often described as genuinely happy, thanks to attentive, friendly service from the team. Communication is another strong theme, with prompt responses and smooth planning that make the day feel seamless. The vibrant truck/van setup is also noted as adding a fun, stylish atmosphere to the celebration.

August 2026

Nathan was brilliant. So easy to work with, extremely friendly and flexible, and the food was fantastic. The truck looked great, the service was excellent, and there was plenty of food. I couldn't recommend them more.

Felicity H.

May 2026

Easy communication. Fast service. Great paella. We had very happy guests, couldn’t recommend the paella guy enough.

Krystal D.

The Paella Guy

Thank you Krystal, It was our pleasure to cook for you and all the guest on your special wedding day.

February 2026

The food was amazing, Nathan was absolutely amazing. Highly recommend

Layla S.

The Paella Guy

What a beautiful day Layla, the ocean was sparkling and the sun was shining down, food and drinks flowing. Thank you

February 2026

We had The Paella Guy cater our wedding and they were absolutely fantastic! The food was amazing, so delicious and everyone really enjoyed it. There was plenty to go around (even leftovers!), which was great. They were also really easy to communicate with and made organising everything for the day seamless and stress-free. The van setup looked awesome in the background and added such a cool vibe to our wedding. Highly recommend, such a great experience from start to finish!

Hannah W.

The Paella Guy

Thank you Hannah, what a wonderful celebration, the storm clouds, rainbows and thunder made it even more memorable.

April 2025

My wife and I hired Nathan from The Paella Guy to cater our wedding at Mount Mitchell Estate late last year. We could not have been more pleased with how the food turned out and how well it worked having a food truck at our wedding. He makes a fantastic paella and his entrees were perfect for the occasion as well. His staff were great and we could not have asked for anything more. I cant recommend him enough and look forward to having some of his delicious seafood paella again sometime.

Steve P.

The Paella Guy

Thank you Steve, your wedding was one to remember,


Expert Advice

expert advice

As a wedding professional, The Paella Guy offers expert advice to help couples plan their perfect day. Ask a question or read their expert advice.

Get Expert Advice

Tips from our specialists

Just need a quote?
It helps to provide...

  • Your contact details
  • Mention your venue, date, and number of guests
  • Mention whether you would like cocktail or a sit down meal
  • Ask if they can cater to your dietary requirements

Why couples enquire through Easy Weddings?

Exclusive deals

Exclusive deals

Get the best deals for your wedding with Easy Weddings only discounts and special offers.

giveaway

Wedding cash giveaway!

Simply let us know which Easy Weddings' suppliers you've booked. Once verified, you'll get entries into the draw for your chance to win!

Quick response

Quick response

Your time is important. Get the information you need quickly. No fuss. No stress.