Menu
Flying Woks
  • HOME
  • EVENTS
    • WEDDINGS
    • CORPORATE
      • Corporate Event Specials
      • CORPORATE XMAS PARTY
    • BIRTHDAY CATERING
    • SCHOOL/UNI
    • CHINESE NEW YEAR CATERING
    • CLUB FUNCTIONS
    • MAJOR EVENTS
    • KOSHER FRIENDLY
    • CHURCH FUNCTIONS
    • PUBLIC EVENTS
  • MENUS
    • FULL MENU
    • ASIAN MENU
    • MOROCCAN TAGINES
    • PAELLA CATERING
    • BUDDHA BOWLS
    • INDIAN MENU
    • SALADS
    • Gluten Free Catering
    • Vegan / Vegetarian Menu
    • SOUPS
    • Sample Quote for 40
    • Sample Quote for 50
    • Sample Quote for 70
    • Sample Quote for 100
    • Sample Quote for 200
    • Sample Menus for 500
  • QUESTIONS
  • QUICK QUOTE
  • TESTIMONIALS
  • GALLERY
  • PAYMENT
  • ABOUT US
  • VIDEO
  • PRICE TABLE
  • CROCKERY, CUTLERY, ATTIRE
  • VENUES
  • CERTIFICATES
  • Staff Page
  • MEDIA
  • CHINESE NEW YEAR
  • EQUIPMENT HIRE
  • Terms & Conditions
  • Blog
  • Sign Up for our Newsletter
  • CHINESE CATERING
  • Catering Related Links
  • Feedback Page - Customer
  • EMPLOYMENT
  • Emergency Catering
  • Cooks Form
  • HOME
  • EVENTS
    • WEDDINGS
    • CORPORATE
      • Corporate Event Specials
      • CORPORATE XMAS PARTY
    • BIRTHDAY CATERING
    • SCHOOL/UNI
    • CHINESE NEW YEAR CATERING
    • CLUB FUNCTIONS
    • MAJOR EVENTS
    • KOSHER FRIENDLY
    • CHURCH FUNCTIONS
    • PUBLIC EVENTS
  • MENUS
    • FULL MENU
    • ASIAN MENU
    • MOROCCAN TAGINES
    • PAELLA CATERING
    • BUDDHA BOWLS
    • INDIAN MENU
    • SALADS
    • Gluten Free Catering
    • Vegan / Vegetarian Menu
    • SOUPS
    • Sample Quote for 40
    • Sample Quote for 50
    • Sample Quote for 70
    • Sample Quote for 100
    • Sample Quote for 200
    • Sample Menus for 500
  • QUESTIONS
  • QUICK QUOTE
  • TESTIMONIALS
  • GALLERY
  • PAYMENT
  • ABOUT US
  • VIDEO
  • PRICE TABLE
  • CROCKERY, CUTLERY, ATTIRE
  • VENUES
  • CERTIFICATES
  • Staff Page
  • MEDIA
  • CHINESE NEW YEAR
  • EQUIPMENT HIRE
  • Terms & Conditions
  • Blog
  • Sign Up for our Newsletter
  • CHINESE CATERING
  • Catering Related Links
  • Feedback Page - Customer
  • EMPLOYMENT
  • Emergency Catering
  • Cooks Form

​PAELLA CATERING

"Friday night was great - the food was delicious and everyone commented on it.  Sasha and Kim were fantastic."
Ms Penny Soong
Good Shepherd Lutheran Primary School
December, 2019
 
Flying Woks can help make your wedding, birthday, club function or corporate event very special by providing catering from our delicious Spanish menu.

We are renowned for our authentic paella, cooking and serving from our large paella pans at your home, work or venue. This creates a great 'festive feel'  for you, with the the flair, sizzle & aroma making your affair successful & memorable.

We have catered for hundreds of paella parties in Melbourne, Geelong, the Mornington Peninsula, Bendigo & the Yarra Valley and we can help you too.


We specialise in catering for large Paella parties of 200 to 2000 guests, and can tailor some appetizers such as empanadas and a grazing tapas plate to accompany your paella.


"Excellent job, with positive feedback all round."
Mr George Dellai
​Australia Post, Dandenong

December, 2019
Tapas Tortilla by Flying Woks
Spinach Croquet by Flying Woks
Braised Chorizo Main Course Food By Flying Woks
Spanish Grilled Prawns by Flying Woks
Prawn Potato Wraps with Sauce
Churros Fried Dough by Flying Woks
"The food was amazing (we got lots of comments) and the cooks were absolutely brilliant."
Ms Zoe Minton
Melbourne Water, December 2019
We use only the freshest ingredients and can provide the classic Chicken & Chorizo / Seafood & Vegetarian versions too and we source authentic Spanish ingredients where available.

We can also tailor our Paellas to accommodate Halal with certified Sucuk & Chicken.

Vegan, Dairy Free, Gluten Free are regularly requested too  and over the years we have tailored our paellas to the needs of our clients ensuring the flavours of each paella compliment each other.


Please call us anytime on 1300 00 9657 or fill our our quick quote form and we will create the perfect Spanish menu to fit your budget.
"Great experience from start to finish. Professional, friendly and great food and value!"
Ms Breck Hilton, 2020
Seafood Paella Catering by Flying Woks
Spanish Paella 
​

Guests are able to select two combinations of the below dishes (3rd Paella Dish is $295.00 per station)

Chicken & Chorizo (pork) Paella (Halal version with Sucuk-Beef)
With Spanish onions,sweet paprika garlic & red peppers & lemons

Seafood Paella
Mussels, Prawns, Calamari & Fish (usually Rockling) in Tomato, Onions, Garlic & Saffron.

Vegetarian Paella
Pumpkin, Shitake Mushrooms , Peppers & Zuchini & Peas stewed in a Saffron, Paprika & Tomato Stock

Chicken and Sucuk (Beef / Halal ) Paella (halal version)
With onions, garlic & red & green peppers cooked in tomato sauce with oregano & ground black pepper. DF and NF 

Desserts
Spanish Churros / $9.50 per serve
Dusted in cinnamon our mouth-watering churros are cooked on the spot and served with couverture chocolate. 

    Receive A Quote First or Ask Us a Question?

Submit
PRICE TABLE HERE