As Spanish, I love my food, when I knew about this place I was skeptical (paella delivery is very rare even in Spain) but reviews made me try and eat in. I ordered chicken paella (classic one) and I couldn't believe how tasty that was, it reminded me the ones my father usually did every other Sunday at home! Then I tried their croquetas and they were also amazingly tasty and traditional (ham ones, supreme). And then, when I thought that was enough, I saw they do Oreo milkshake (my obsession) and I ordered one... The thickest and tastiest Oreo milkshake in my life, no jokes here, it had so much stuff in there that you need a spoon. I ended up so full I couldn't breathe.
All this was less than £12... unbelievable, I couldn't resist myself and I ordered another Paella portion for lunch at work. I am definitely coming back for more. Thank you Elena for making this possible, such nice and friendly couple working there.
Silvia Aceitero Retenaga
+5
Been here today for the first (but not last) time. I ordered the bravas and the homemade sauces were superb. The cheese balls were to die for, the churros with chocolate dip delicious and the owner Elena and her family were lovely. You can see all the effort behind the food being served in there and I am so happy to finally see a Spanish takeaway around. Can't wait to go back and try the rest of the menu (and repeat some of them 😋).
This place is a hidden gem. Absolutely amazing food, we had the mixed paella, lamb meatballs, mushroom croquettes and patatas bravas, with chruros to finish and all were unbelievably delicious.
A welcome change from the usual plethora of Chinese, Indian, Fish and Chips and Peri Peri Chicken in the area. Paellas Elena is not fast food, this really feels like home cooked hearty Spanish comfort food.
Very friendly service from Elena. Can't wait to sample more of the menu soon!
We ordered a takeaway this afternoon from Paella Elena and it was amazing, fresh made-to-order authentic spanish food. The chicken paella was delicious and the churros are amazing. The staff are lovely and friendly. We can’t highly recommend Paella Elena enough. We can’t wait to order again.
Real authentic Paella, we tried the chicken and seafood, both were very tasty, i look forward to trying the churros next time so will be returning. Really good value for money also. Spanish food takeaway, novel idea. 👍
Had Veg Paella and mix non veg Paella, both were very tasty. Staff customer service is excellent. My favourite one is chuross very tasty. Will visit again to try something diffferent. It is good to have Spanish food outlet in New Oscott Sutton Coldfield as we have so many of other in the area.
We noticed this place whilst passing by so popped in for churros and chocolate as we had already eaten lunch
What lovely friendly people
The churros were absolutely delicious
Will definitely be ordering the paella next time we are in the area
Tried the vegan paella and churros. Kids finished the food within minutes. Authentic home made spanish food, simply delicious
Fantastic, authentic Spanish paella. I tried chicken and veg paella and seafood paella - both were superb. And their churros - amazing!
Best paella I ever have had. Great service at a good price, I would definetely recommend it.
Make a reservation
Order online
Find the best restaurant in Birmingham
An error has occurred! Please try again in a few minutes