The Paella Guy

5  ( 2 reviews ) · Ballarat / Bendigo / Grampians · Show Phone
 SupplierHero 18 +

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.

2 reviews 5 Write a Review

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.

April 2025

Nathan, The Paella Guy was the best fit for our wedding catering. The food was amazing, the variety to choose from made it easy to select tapas and paella to suit everyone, including a variety of dietary requirements. The people serving were so kind and thoughtful, and we are so grateful for Nathan and his team for making our day delicious and super special. Nathan was amazing to deal with, so prompt and lovely. We cannot recommend highly enough! Thank you again for your amazing contribution to our special day :)

Kathryn O.


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
ENQUIRE WITH
The Paella Guy
Typically responds within 24h
Your details(incomplete)
By submitting this form you are registering and agreeing to the Terms and Conditions. and Privacy Policy.

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

Wedding Supplier Specialist

Darcy is one of our expert wedding supplier specialists and here to help you find and book your wedding suppliers. Find out more

ENQUIRE WITH
The Paella Guy
Typically responds within 24h
Your details(incomplete)
By submitting this form you are registering and agreeing to the Terms and Conditions. and Privacy Policy.

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.

Popular Searches