Elena's Paella
Website
Elena's Paella
As a young girl growing up in Madrid, my abuela (grandmother) taught me how to make the traditional family paella, passed down from mother to daughters and granddaughters for generations. Love brought me to Australia when I met my husband Joe whilst travelling overseas, and now I bring authentic Spanish paellas to catering events throughout Melbourne and wider Victoria.

If you would like to consider paella catering for your next event, then please get in touch to see how we can keep all your guests satisfied by catering with Spanish food for all tastes and dietary requirements. Our paella party catering is an expression of all that is good about coming together and celebrating over shared food.
Services
We offer three options for our customers to choose from; you can either have Elena, Joe and staff prepare only paella, or choose our complete three course option, or our home delivery service. All prepared with market fresh ingredients; Capsicum, Onion, Garlic, Paella Rice, Herbs and Spices, Green Olives with the all-important Spanish Saffron, Olive Oil and Tomatoes, all go in to complete our flavoursome dishes.
To make your next event truly unforgettable, why not consider presenting your guests with authentic Spanish tapas catering? From tuna and tomato empanadas, to calamare, chorizo bread pockets, Spanish pisto, and flamenco eggs; Elena's Paella will whip up a mouth-watering feast that caters to all dietary requirements and ensures no one is left hungry.
Immerse yourself in the authentic flavours of Spanish beers, wines, ciders and sangria sourced directly from Spain. We have designed a mobile cocktail bar experience, which includes everything you need. We provide a mobile bar, glassware, staff, and all the other little bits and pieces that you really don't need to think about!.
Thank you, Gracias Elena and Team. What a truly wonderful service that you provide. Your professionalism, friendliness and warmth are second to none and the food, oh my goodness, a taste-bud's paradise. The Tapas were gorgeous and presented beautifully as were the churros but the paella, WOW, delicioso.
Reviews (9)
Evelyne Peterson
Evelyne Peterson
Jan 03, 2022
Report
We had a function at home and Elena and Joe catered for 85 people. They came and cooked 3 different paella’s which were absolutely full of flavour and delicious! They were both so lovely to deal with and we will definitely be using their catering services again.
Damith Abey
Damith Abey
May 16, 2021
Report
Exceptional. We got the Mariscos for a small gathering the guests and I thoroughly enjoyed it. The paella was delivered freshly cooked with good quality ingredients. There was so much flavour with lots of seafood. Thank you Elena and Joe.
Broke Boke
Broke Boke
May 11, 2021
Report
Positive: Professionalism
The seafood paella was great! I can’t even stop eating🤤 very friendly and delicious food! I highly recommend you try it 😋
Sergio Moran Sanchez
Sergio Moran Sanchez
Oct 01, 2019
Report
These guys are amazing! They helped us through the whole process. Very easy to talk to, lovely people and excellent professionals. Totally recommended!!!
Daniel Tidey
Daniel Tidey
Dec 24, 2018
Report
We were lucky enough to be recommended to Elena's Paella by some friends of ours who were so happy with them and I am so glad that we booked them for my North of 40 party. Joe arrived and set the Marquee and the Paella cooking area up with a minimum of us and it all looked fantastic! We had 55 adults and they all raved about the presentation and quality of the food. Joe and Julie were a delight at the party cooking and working tirelessly behind the scenes to bring us an array of delicious food and they cleaned up! It is my pleasure to wholeheartedly recommend Elena's Paella Spanish Catering for
Eleanor Opie
Eleanor Opie
Jun 07, 2018
Report
Our company used Elena's Paella for our end of year function and our attendees could not stop raving about the delicious food! Joe and Elena are absolutely delightful, they organised everything so I didn't have to worry about a thing. Thanks again!!
Maria Munafo
Maria Munafo
Nov 30, 2017
Report
Really bad ,rubbery, oily ,pale churros served with burnt chocolate dipping sauce. I threw the whole lot out for my daughters 21ST. I was embarrased to serve them. I spent $200 for rubbish. The chef didnt even acknowledge my dissappointment. He believed that I was making it all up. I dont know how they can sell them .I dont advise this company to anyone.
James Houghton
James Houghton
Nov 25, 2017
Report
Best Paella we have had outside of Spain Our guests loved it and haven't stopped talking about it since
Timothy R.
Timothy R.
Jul 21, 2017
Report
Had Tim and Jared do my 30th birthday last weekend!
Both of them went above and beyond to deliver a unique kind of a service I've never seen in catered event.
Will recommend Elena and her children to my friends and family!