The best Paellas you'll find in FNQ and on the East Coast of Australia for the past 15 years.
16/09/2025
We have made the decision to close 'the hungry croc' shop at Brinsmead. Thankyou everyone for you're support.
The Hungry Croc will continue as a food stall which has been for the past 4 years so look out for posts on here for locations and events for 'The Hungry Croc' and 'East Coast Paella Co' and follow us Baked Potatoes page to see locations for the Spud van.
But as one door closes another opens.
Yesterday we moved the last stuff out of The Hungry croc and today we are open with the Outback Baked Potatoes van at 57 Anderson Rd Cairns opposite the car wash!
Come down for your favourite loaded spuds and loaded beer battered chips all day!
14/08/2025
Sorry guys we are going to close due to staff shortages.
Hopefully we will open again in 2 weeks but we will post any updates on here for you.
Our apologies
30/07/2025
Looking for 1 maybe 2 staff
Mt Isa residents preferable
30/07/2025
We appologise as we will be closing tonight at 7pm for a family function
24/07/2025
16/07/2025
Our OUTBACK BAKED POTATOES!!!
Be like Batman and come see us at the show, our usual spot on Mulgrave Rd end under the giant billboard!
09/07/2025
Hiring now 2-3 people this week!
05/07/2025
PAELLA NIGHT TONIGHT!
First time in weeks due to me being at Events and festivals!
One flavour ..
free range chicken and smokey chorizo
05/07/2025
Our house battered fried chicken burger beats the rest!
Come in for one today!
Open till 8pm tonight!
Be the first to know and let us send you an email when East coast Paella Co posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.
