The Paella Guy

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