Menu Options

Our Deluxe Paella Package is perfect for weddings and large gatherings, satisfying every palate.

Delicious, Inclusive, Crowd-Pleasing Paella

At The Paella Guys Au, every dish is made fresh on-site using only the highest quality, locally sourced ingredients. Over the years, we’ve perfected our spice blends to create a mouthwatering dish that even the fussiest eaters will love.

We keep things family-friendly—no chilli in the base—so everyone from kids to grandparents can enjoy.

Generous servings

Gluten, dairy, soy & nut free

Coeliac-friendly

No one goes hungry!

Chicken & Chorizo Paella

A true crowd-pleaser, this classic Spanish-inspired dish is a favourite our customers return for time and time again. Bursting with rich, smoky flavours and comforting textures, it’s a perfect choice for any event.

What’s inside:

  • Chicken pieces

  • Spicy Spanish chorizo

  • Green beans

  • Fresh garlic

  • Tomatoes

Simmered to perfection in our signature blend of spices, this paella delivers bold flavour in every bite—without being too spicy. Served fresh and hot from the pan, it’s a hearty, satisfying option for guests of all ages.

Vegetarian / Vegan Paella

A vibrant and wholesome plant-based delight that proves you don’t need meat to enjoy bold, delicious flavour. This colourful paella is packed with fresh vegetables and cooked with our signature spice blend for maximum taste and texture.

What’s inside:

  • Roasted pumpkin

  • Earthy mushrooms

  • Sweet carrots

  • Crisp green beans

  • Eggplants

  • Fresh garlic

Full of goodness and completely free from animal products, this dish is both vegetarian and vegan-friendly. It’s a satisfying, flavourful option that everyone at your event can enjoy—whether they’re plant-based or just love great food.

black blue and yellow textile
black blue and yellow textile

Seafood Paella

A show-stopping classic that captures the essence of coastal Spain, our Seafood Paella is a feast for the senses. Brimming with fresh, locally sourced seafood, this dish is simmered to perfection with fragrant herbs, spices, and rich tomato sofrito.

What’s inside:

  • Juicy prawns

  • Tender calamari

  • Mussels

  • Garlic

  • Tomato

  • Green beans

  • Lemon wedges (served on the side)

Gluten-free and made with high-quality Australian seafood, this paella brings the taste of the ocean to your table. It's perfect for seafood lovers and guaranteed to impress a hungry crowd.

cooked food on black round plate
cooked food on black round plate

Spanish Churros

Treat your guests to the sweet finale they deserve with our golden, crispy Spanish churros. Light and airy on the inside, perfectly crunchy on the outside, and dusted with a delicate cinnamon sugar blend. Finished with a rich chocolate drizzle, these gluten-free delights are guaranteed to leave everyone smiling.

Spanish Tapas Menu

Tapas are available as an add-on only
All items are freshly cooked on site to

🍆 Eggplant Balls
Delicious eggplant meatballs served with rich Napoletana sauce.
2 pieces per serve

🥩 Meatballs
Juicy Spanish-style meatballs in rich Napoletana sauce.
2 pieces per serve

đź«’ Olives & Cheese

Marinated mix of kalamata and green olives paired with Fetta cheese, garlic, and rosemary.

🥔 Patatas Bravas
Crispy potatoes smothered in spicy tomato salsa, topped with creamy aioli and a sprinkle of paprika.

🍄 Mushroom Arancini Balls
Golden-fried risotto balls filled with mushrooms.
2 pieces per serve

🦑 Calamari & Chips (Gluten-Free)

Tender calamari rings served with crispy fries – a crowd favourite!

Book Your Paella Service

Book our delicious paella catering for your special event, ensuring a memorable culinary experience.