How to Choose Paella Catering in Melbourne: 7 Things to Check

Melbourne has no shortage of options when you search for paella catering — but "paella catering" can mean very different things depending on the business. Some cook live on-site. Some deliver pre-made trays. Some quote a flat per-person price that includes everything; others add fees you only discover later. Before you book, here's what actually matters.

1. Live Cooking vs Pre-Made Trays

This is the single biggest difference between paella caterers, and it's not always obvious from a website. Live-cooked paella is prepared on-site, in a large pan, in front of your guests — the rice absorbs the stock as it cooks, developing the socarrat (the caramelised, slightly crisp layer at the base) that defines a properly made paella. Pre-made paella is cooked off-site in advance, then transported and reheated or kept warm in trays.

The texture difference is significant — reheated rice loses the socarrat and often turns gluey. But the bigger difference is the experience: live cooking is genuinely part of the entertainment. Guests gather around the pan, watch it develop, and the smell of saffron and sofrito becomes part of the event itself. Tapas Madriz cooks every paella live, on-site, for exactly this reason.

2. What's Actually Included in the Price

A quoted per-person price should tell you what it covers. Ask specifically about: the chef's time, all cooking equipment (pan, burner, gas), ingredients, setup, service during the event, and cleanup afterward. Some caterers quote a low headline price but charge separately for equipment hire, staffing or cleanup — which can add 20–30% to the real cost. See our own full breakdown of paella catering costs in Melbourne for a transparent look at where the money actually goes.

3. Travel Fees and Service Area

Most Melbourne caterers charge some form of travel fee beyond a base zone, but the way it's calculated varies wildly — some quote it on request only after you've already enquired, which makes it hard to compare options upfront. Tapas Madriz publishes a clear three-zone structure based on distance from our base in Parkdale, and you can check your suburb's exact estimated fee using our suburb checker before you even enquire.

4. Guest Number Minimums and Maximums

Live paella catering generally has a practical minimum — usually around 15–20 guests — because the setup and chef's time is similar regardless of group size. If your event is smaller, ask whether the caterer offers a private chef or dining-experience alternative instead of standard catering. On the other end, check the maximum group size a single chef and pan setup can comfortably serve, and whether multiple pans are used for larger events.

5. Menu Flexibility and Dietary Options

Check whether vegetarian, seafood, meat and mixed paella options are all genuinely available, or whether vegetarian is an afterthought. Ask about common allergens (shellfish, gluten in any accompanying bread or croquettes) and whether the menu can be adjusted for dietary requirements without losing the character of the dish. A good Spanish caterer should also offer a real tapas selection alongside the paella, not just rice as a standalone dish.

6. Reviews, Experience and Who's Actually Cooking

Ask who will actually be cooking on the day — some larger catering companies send whichever staff member is rostered, while smaller operators like Tapas Madriz have the same chef (Ignacio, Madrid-born) cooking every event personally. Check recent Google reviews rather than just testimonials on the business's own website, since third-party reviews are harder to selectively curate.

7. Whether the Caterer Actually Fits Your Event Type

A caterer that's great for large corporate functions isn't automatically the right fit for an intimate birthday, and vice versa. We've written specific guides for some of the most common event types we cater:

• Birthday party paella catering
• Wedding paella catering
• Corporate event catering
• Summer and outdoor party catering
• Winter and cold-weather catering

What Tapas Madriz Includes

To put our own pricing against this checklist directly: every package below includes the chef, full cooking equipment, ingredients, setup, service and cleanup. The only separate cost is a clearly published travel fee outside Zone 1.

Use our instant estimate calculator to build a quote with your guest count, package and suburb included automatically.