The best Seafood Paella in Sydney | Sluurpy updated in April

Subsolo

81/100 (999 ratings)

Restaurants

Gluten Free Options

Vegan Options

European

Mediterranean

Portuguese

Spanish

European

Vegetarian Friendly

Gluten Free Options

Vegan Options

Vegetarian Friendly

After-hours

Dinner

Calamares

Garlic Prawns

Lamb

Pork

Tapas

Prawns

Tortillas

Meatballs

Beef

Paella

Seafood Paella

Salad

Patatas Bravas

Calamari

Croquettes

Sit down

European

Mediterranean

Spanish

Portuguese

Accepts Mastercard

Accepts Visa

Accepts American Express

Reservations

Seating

Table Service

Serves Alcohol

Full Bar

Takeout

After-hours

Dinner

Mid-range

"Nice service, lovely place and delicious food. Good for friends gathering or dates. Convenient location, better book in. Affordable price and will..."

Michelle Yu

"Subsolo is a Spanish tapas restaurant in Sydney CBD. Most recent time I went was to celebrate a friend’s birthday as he was craving paella. Most..."

Strawberry_vee

"I have been to Subsolo for my BD dinner 3 weeks ago. Very friendly staff, warm atmosphere and nice decoration. Food was very yum, we chose 3 cuisine..."

Sal Ly

"I spent the last summer in Spain... Lunch times usually meant tapas or a bocadillo with jamon. Which is why I was so excited to try Subsolo. This..."

It's CAKe Time

"Looking for somewhere to book @ the last minute, and came across Subsolo. Easy booking for 7:30pm for group of friends from work. Staff were very..."

Sam Stockwell

"I’ve been there once, food was great last time esp the pork belly tapas was memorable so I went back for it. However it became one of the worst..."

Mauyeeyee

"If you like tapas Subsolo is a must.We went on a weekday and didn’t book- luckily the place is pretty large and most people were at the bar...."

Aimee R

"Went earlier in the evening. Cocktails were decent but not cutting edge. Food was nice but again not my most amazing meal. Service was great though..."

Andrea.brightside

"My highlight from this underground Spanish restaurant is the paella. The dish comes with very crunchy and crispy edges which I really really liked..."

IEats

"Great service. Really loved the deli board and zucchini flowers! The meatballs are also highly recommended. Had the Coto de Hayes Tempranillo and it..."

Lee

"Many people pass this restaurant on a daily basis without realising! Definitely a twist up on everyday life to try Spanish cuisine and was not..."

Tanya

"Definitely the best Spanish Restaurant in Sydney. The service is amazing and the food is to die for.Amazing cocktails and the Red sangria is a must...."

Juliana Paiva

"We were a large group and Subsolo were amazing. Each of us ordered a tapas each and then we added a few Paella and a couple of Espatada..."

Clinton

"Good Spanish tapas and ambience. The food is well cooked and great for sharing. The sauce from the garlic prawns is just perfection. I find this..."

Jade

"A friend mentioned going out to a Spanish place the other night and it just stuck in my mind so went through Zomato to find a good place above 3.5 in..."

HungryBunni

"Sangria! Yes, I always associate Subsolo with a really refreshing (but also alcoholic) sangria. But that was unfair of me. The food are also superb!..."

The Happy Tummy

"Great food and service at this stylish and moody restaurant/tapas/wine bar. We enjoyed a selection of tasting plates including lamb salad with mint,..."

Eatwithmyfoodsafari

"Went there for my friend's birthday. The restaurant was in basement level. We were assigned toa corner table. The restaurant floor was very busy,..."

Eric Icantsay

"We came here to celebrate my friends birthday over lunch and we walked out full and happy. I love the romantic ambience of the restaurant and we..."

Miffy7

"Went here with a group of friends, I quite like the atmosphere of this place as it's underground and has its own bar. For good we ordered:-..."

Phfat

"Been here twice for firm lunch and once for dinner with a friend. Food is great - love the mushroom and halloumi entree, meat skewers, paella and..."

Superalice

"Went back when I was 1st year with some high school group friends, and the price of the food astounded our budgets. We immediately thought of turning..."

Michael Li

"I love tapas and the guys from this place know how to prepare them. Well, all the food is pretty amazing and prepared with care and professionalism...."

Mary Leech

"A lovely venue for a night out with friends. The tapas were delicious, albeit a bit too cheesy. The seafood paella was great. The only dish that was..."

Wannabe Foodie

"Great place for groups of friends, family and couples. Came here on a Saturday night with a group of 4 and the service was excellent. The food was..."

Dee

"Really good. Everything we ordered was tasty, fresh and good portions. Warm staff and a moody atmosphere, great date or group dinner..."

Cinntonic

"Food was great. Nothing spectacular, just simple, tasty, eats. Cocktails were awesome, and the staff were very friendly. Service was a little slow,..."

Peter Panigiris

"Subsolo is a Spanish restaurant located in the basement of King St, just around the corner from the main shopping precinct.They have an..."

CW

"Entering a very nice space downstairs off King street the evening looked promising. We had a variety of tapas dishes all of which were distinct and..."

Martin C

"Recent date of visit: 1 October 2015Good Spanish tapas and great atmosphere. Food has always been quite consistent for the three times I..."

Johnny Pan

"Love the underground vibe and sexy feels of this little tapas joint in the inner cityGreat range of upper end tapas and churassco. Great..."

Adam Smogurzewski

"Love this place! Spanish tapas! Really cool funky vibe, buzzing with life! Food and service is amazing! A little on the pricey side tho. Highly..."

North Shore Nibbles

"Always love coming here. Food is consistent and tasty. Good wine and cocktail list. Great to dine with a big group so you can try all their dishes...."

MKC Inc.

"Sauté your taste buds at one of my favourite Spanish restaurants in Sydney with a selection of fragrant and super tasty tapas, giving your palate a..."

Ningjaeats

"Subsolo is a great middle price point CBD restaurant. I've dined twice as a 2pax and one time I booked a group of 20 for a hen's party. Love it! The..."

PovoChef

"Yummy wonderful Spanish food. We ordered Tapas of zucchini flowers, spicy potatoes, roast vegetable tofu salad and garlic prawns. Zucchini..."

Lillipili4

"An office favourite for corporate get togethers . Fantastic tapas , interesting wine list and really good service for big groups. Surprisingly well..."

JemM

"Great for a birthday dinner and the set menu is fantastic value. Sangria is the best in Sydney, and the Paella is authentic. Would definitely be..."

Maxine Riley

"There's no doubt that Subsolo is the most classy Spanish Restaurant in Sydney. Fantastic venue, Sangria is one of the best in town and good Tapas...."

Hungry Teddy

"Fantastic Spanish/Portuguese tapas restaurant that is situated underground, great place to go for group functions or a fancy night out with friends...."

Audrey Svoboda

"This place is absolutely brilliant! Delicious food, great variety, wonderful staff.. My favourite would have to be the stuffed zucchini - I recommend..."

Tutu

"Spice your appetite with delightful Spanish flavours at one of my favourites hidden underground along King St, Town Hall. Simmer your taste buds with..."

Ningjaeats

"#kningjaeats spanish food. I really like this place for Spanish food. It has really great vibes and the food is good plus the drinks are even better!..."

Ningjaeats

"Loved it!. Cannot fault this place! Food and sangria was fantastic- Had one of the set menus. Atmosphere was awesome. Super quick, lovely service...."

Kate

"The restaurant and bar has trendy decor and warm ambient lighting, the waitstaffs are friendly and polite. Overall a very Spanish..."

LiveLifeSydney

"I first heard of Subsolo about a year ago. Someone I knew had dined there and was enjoying telling me about the great Creme brûlée she had that..."

A Foodie's Joy

"Its hard to find a good Spanish restaurant in Sydney that serves Tapas. We decided to give Subsolo in Sydney a try. Subsolo is on the Wynyard side of..."

Bokehlicious

"...Trio of Garlic Mushrooms. I loved this! It has and exotic mix of mushrooms..."

Jeanne Yu

"Spanish is not a cuisine I'm very familiar with, but I'm not sure of the reasons for my diffidence. Every chance I've had of eating Spanish food,..."

Forking Around Sydney

"I didn't have uber high expectations because in my mind, I was still thinking 'meh, meat skewers'. The chicken fillet really surprised me - they were..."

Cora Chen

"At last I can bring you evidence of one of my fave meals I’ve had recently. I brought my boyfriend here recently for his birthday and to make it a..."

ReemA

"BEST food in Sydney!!. Lovely tasty food, great friendly service, awesome atmosphere, and the price is suitable for the high standard of food served...."

Leahjane0

"AWESOME!!!. I need to preface this by saying we had our wedding reception here 5 years ago as it was our favorite restaurant. With kids and..."

Facebook User

"My husband and I ate here a few weeks ago.. We arrived at 10pm so were expecting them to say sorry.. Kitchens closed.. But they welcomed us in. We..."

Culinary Delight

"Spanish treasure. Great atmosphere, well lite, layout and designed is tasty full done.Menu has choice and options -tasty.Service- could do..."

WhiteTableClothDining

Encasa Restaurant

80/100 (2534 ratings)

Restaurants

Gluten Free Options

Pizza

Vegan Options

Mediterranean

Spanish

Vegetarian Friendly

Mediterranean

Spanish

Gluten Free Options

Vegan Options

Vegetarian Friendly

After-hours

Dinner

Lunch

Salad

Octopus

Scallops

Paella

Seafood Paella

Calamari

Patatas Bravas

Mussels

Croquettes

Calamares

Paella Valenciana

Garlic Prawns

Tapas

Lamb

Pesto

Prawns

Tortillas

Beef

Pasta

Meatballs

Sit down

Spanish

Mediterranean

Serves Alcohol

Highchairs Available

Full Bar

Accepts Credit Cards

Takeout

Reservations

Seating

Table Service

After-hours

Dinner

Lunch

Mid-range

"Rang late afternoon, expecting to not be able to get a table, had no trouble getting a booking. Service was great, our waitress was very helpful..."

Jackie White

"I would highly recommend this place, very friendly made us welcome and food was amazing!! Will definitely be coming back when we are in Sydney next!!..."

Liz Papalia

"I’ve been eating here for years and it never fails. Great service and great food. Yesterday the eggplant chips with honey and goats cheese were..."

Frances Willis

"I had my birthday dinner last night at Encasa Lane Cove and it was spectacular. We had set menu 1 for 11 people. The quality and quantity of the food..."

Lisa Jagelman

"We arrived without a booking, before going to a show. They agreed to let us in- if we were quick. Service was quick, food was excellent, yes we were..."

Craig Millington

"Great place, enjoyed the pizza and the sangria. Good..."

Chris Beggs

"This place is amazing, had dinner there tonight with friends and we all loved it. The staff was very friendly and the food was amazing, we ordered a..."

Jenny Jen

"We found this gem of a restaurant online when browsing for dinner near the capitol theatre, and it did not disappoint! Food was amazing! We tried a..."

Jessica Renee

"Most wonderful place to eat! I could rave about every single bite! White Sangria? Best I have had in, or outside of Spain! Baked milk?..."

Tempest Waters

"Fantastic tapas - great Sangria. Super fast friendly service. All round great dining..."

Christine West

"Went here for lunch and tried their seafood paella and albondigas. Albondigas is basically a meatball with sauce. Portion for both foods are sooo..."

Gabriella Audrey

"Good Spanish food from different cities of Spain. The croquettes where delicious and creamy a perfect tapa. The Gambos Al Ajillo was one of my..."

Susan

"A busy running restaurant, we ordered the paella and some small dishes, the food was ok. I didn’t really have the “ I’m in heaven” while..."

Sushi Slayer

"Came as a guest. I bright my Spanish with be and I agreed with his rating. Tapas was good,the paella was better and a good portion for 2 people and..."

Sydneyguyrojoe

"Great food!!Although long delivery time for the food , the food was nice and yummy .Sangria is awesome! All the staffs were very lovely .Already..."

Peter

"Loved every moment here!Came with a booking for 8 people and they were very accommodating.Great place to meet up with friends for a small..."

DailyDevours

"Encasa has always been my top Spanish go to restaurant in Sydney. I’m a big fan of their Sangria. I’ve tried countless sangrias at other places..."

Rachel From @sydneyfoodfeels

"Missus had her first Spanish food here and love it a lot. We took our friends to Encasa again as they too never try Spanish food before and they fall..."

Pignpork.sydney

"Super love Encasa!!! It’s my go-to place when craving for paella and tapas! Love their dishes and the service! But it could get busy at night, so..."

Feif.shi

"Those who have lived in Sydney long enough might remember the old Spanish Quarter along Liverpool Street in the city. The designated precinct is long..."

The RnB Diary

"I love Encasa!! Been meaning to go for a long long time! Finally got the chance to go last Tuesday! And I was very blown away by the food!!Their..."

Yulithefoodie

"Excellent Spanish food in a buzzing place. Always full for a reason; they’re food is hearty affair of shareplates and individual serves. Pretty..."

Garry Huang

"Went to Spain last year and since returning been on a Journey to find Paella and Tapas close to what I had in Barcelona. With this place I think I..."

Baz Juan Pablo Sanchez

"Encasa is a Spanish restaurant located in the Sydney CBD that is famous for their authentic food and lively ambiance. They also have a newly opened..."

Love At First Bite

"We went on a Tuesday evening within 2hrs the restaurant was chop a block. I recommend their sangria, probably one of the best I've tried...."

The Weekend Foodie

"Encasa (Pitt Street) is conveniently located walking distance from Central Station. The restaurant was very cosy, and the staff were very welcoming...."

Rachael Fisher

"Reasonably priced and great place to eat! Service was friendly and a wide variety of tapas to choose from. The paella was actually nice despite..."

Foodie Loving Food, Food Loving Foodie

"Encasa has a few branches around town. Being around the Lane Cove neighbourhood for a long time, I used to go to that branch for lunch and dinner...."

Hong Kong Blogger

"A straightforward honest Spanish tapas restaurant with tasty and fresh food, good size servings and great service. The lamb skewers we tender and..."

Hungry Tum

"Invited for friend bday dinner.It’s my first time dine here and it was yummy. Sangria 👍👍 and paella was cooked perfectly. The..."

Deb

"Been there a couple of times before. Sizzling garlic prawn, grilled chorizo, garlic mushroom and fried potato has been my all time favourite. The..."

AliceMM

"This is a popular eatery that seems to be full even on a weeknight, with customers happily chatting away over drinks and tapas. As there were only 2..."

HungryForMore

"Great food, ambience is very nice. Staff speaks Spanish which gives it an authentic touch. Food arrived at appropriate timings which kept the rhythm..."

Qasim Raza

"Had a fantastic holiday catch up with about ten friends after our recent trip to Spain. The food was great, plentiful and very good quality but the..."

Staceydangerdowson

"Great food. The prawns weren't too fresh. The rice and the pizza was good. The creaminess of the sauce mixed with the squid ink rice is a good..."

Lily Chu

"Encasa never disappointed me. Order garlic prawns and mussels, even its just a simply dishes, yet it's amazing. Will definitely go back to try other..."

Tiffany

"The food is nice. It's my favourite Spanish restaurant. They always deliver decent Spanish food. I went there on Thursday. It was packed and I..."

Ello~

"Pro:Best Spanish tapas I've ever had and I've been to Spain! I particularly loved the paella , chorizo, and potato dish with garlic mayo sauce! Yum!..."

Wanderlust

"My go to for special occasions. My fav is the calamaris and tortillas. All the tapas I had were on point but be prepared to spend a little if you are..."

Andy Trieu

"greatest Italian food I have ever had in Sydney!!🙋🏻🙋🏻🙋🏻💋💋i think the chef is an Italian,and it is really worthwhile to have a..."

Roxy Xie

"I think the food is here is very nice as Spanish food go - the only reason I didn't rate it higher is because this was my first time trying Spanish..."

James Kim

"Very busy even for a weeknight dinner, lucky I made a booking. The place has a rustic & cheerful feel, you get the sense it'll be a good night with..."

Manz

"Good for big groups. Food was very fresh and there was plenty. Decor a bit lacking which rendered the atmosphere a bit flat. All in all a good night..."

Anna Crabtree

"Really like the tapas and seafood rice there. And also the sangria smells and tastes very good. Quite Spanish! But you need to arrive on time, it's..."

Mengying Teresa Qiao

"Haven't had much experience with Spanish food before, this place is quiet good . The octopus is a must try, nicely grilled with oil sauce and lemon..."

Trevor

"Perfect for groups especially the set menus which provide generous amounts of food. Talking of food - all of it was very delicious - particularly the..."

Preeti

"wonderful tapas as delicious as it can be. We were so stupid and not able to find paella on the menu.. could've just ordered it by telling them. Had..."

Lucianna Guo

"My go to Spanish restaurant in Sydney. Loved their Paella and tapas. All dishes were very delicious and freshly made. I especially enjoyed meatball,..."

Eric Cheng

"Thr food was excellent but the paella overpriced for for the quality. Nevertheless, a must visit place for thr decor and ambience.. the staff was..."

Kit Eats

"Good place for eating with a bunch of friends. The location is great, staff was nice. Loved their paella and lamb sticks, so good. Scallops were also..."

1900.

"Couldn't rate this place any higher. I have been dining here for over 8 years and it is still the best Spanish tapas restaurant in Sydney. Great..."

Anna

"They have the best paella and sangria here!The interior is very Mexican and also very warm inside as well. But staff were friendly and the..."

Zomato_pasta

"Encasa Deli is one of my favourite places. I haven't been to Encasa floor a few years and the last time I went I didn't have find memories of the..."

Tortuguita Comiendo

"Food are very nice, classic Spanish... tapas are amazing, love the sausage and the king prawn with garlic oil chili. And good service, Will come..."

Connie Qu

"E N C A S ASeriously the best tapas place that I have been to in Sydney!We came here for lunch based on the smell of what was cooking...."

Foodies Guide To Sydney

"Beautiful spanish food, excellent service and not to pricy.For entree we had scallops, and beef with kimchi which was great and for mains was..."

The Critic

"Fast paced environment; serving cheap tapas; staffed with wonderful people. We used to live less a minute from here at Quest. So this was our go to..."

Arijit Das

"Services was fast, food was awesome ( we ordered like 10 tapas and 2 jars of Sangaria), waiting staff were helpful and plenty of seats on Friday..."

KG

"Nice food and friendly staff. Great variety of spanish dishes. Crema catalana was great as well the gambas and the olive salads. The tortilla was..."

HH2O77

"The food, staff, and atmosphere here do not disappoint. It does get LOUD, though...very loud. Came here and tried the Canary Islands special as well..."

RUBYISM

"The speed at which the tapas came out was very impressive and the food was very fresh. The waitress who served us was lovely and was happy to assist..."

Johnny Pan

"I have been going here for a few years now and the food quality has always been consistent and good..Have tried the paella most of the times and..."

Foodlover

"Went for a high school meet up here because we figured Spanish was exotic and different to all the asian food we were accustomed to. Much to the..."

Michael Li

"fairly Spanish food. Tried seafood paella, antipasto, meat pizza, etc. didn't try any drinks tho. Food was fresh and kind of at a reasonable price...."

Ann

"Sizzle your appetite at one of my favourite Spanish restaurants in Sydney. Marinate with various tapas to share including the crunchy and creamy..."

Ningjaeats

"Very very very very goodddd... excellent friendly service. Food never disappoint. Been there 3 times. Had different food each time and none has..."

Mei Wee Lee

"Was craving a paella and Encasa definitely lived up to the reviews I read online. Warm place, friendly staff. Went on a Saturday afternoon, place..."

Nikita Das

"If Sydney’s winter suddenly makes the idea of a sizzling cast-iron plate of garlic prawns sitting under your nose, very attractive, get thee into..."

Does My Bomb Look Big In This

"Encasa is an old favourite of mine. This restaurant has been the home of countless girls nights outs. I always order the potato bravas tapas. It is..."

Wannabe Foodie

"I'm glad I booked for two in advance because En Casa was a full house on a Friday night! While there was a mini wait for our table to..."

PetiteButCanEat

"Encasa has a comprehensive menu serving tapas and wood fired pizzas, dishes designed for sharing. Highly recommended is the bravas (fried..."

Eatwithmyfoodsafari

"Have been here quite a few times and I am more and more amazed each time. The ambience and decor is perfect and the food, well I've never been..."

Venky Rajagopalan

"Been here two times now, and I have to say my memories of it are much better than the time we went recently. We ordered a few dishes - patatas..."

Amelia

"After dozens of Bocadillas from the Deli, finally tried the restaurant. It has the same cozy feel & friendly staff - a good start. We kept..."

Matchachacha

"Juan was a very friendly and attentive host. We were running a little late but the staff were very understanding and kept our table for us. The..."

Bobz Reckett

"The interior really gives a homely, cozy sort of vibe. Would recommend the Paella - was absolutely delicious. Would definitely recommend..."

Johnny

"First time trying spanish cuisine, didnt choose the wrong place. We had the beef skirt tapas, meat was tender and tasty, sauce was quite nice. Paella..."

Chrestella Auryn Idden

"One of the best Tapas places in CBD, total value for money !Noisy but cozy, tasty food but not very expensive, in love with it. One..."

HungryDumpty

"These guys pretty much deliver on what you want.Its not mind blowing, but it's equally perfect. I don't want fancy, I want elegant. I..."

Mr Scotch

"This is one of those places I loved the first few times but then went off it. These are sandwiches that are actually more like burgers, greasy, saucy..."

Feed Suza Bee

"•A trendy Spanish tapas restaurant to hang out, great atmosphere and friendly staff•Seafood pizza - perfectly cooked thin crispy pizza,..."

Getinmybelly

"My favourite restaurant in Sydney - loved most dishes here, especially the sizzling garlic prawns and eggplant Penne. Probably the only restaurant I..."

Michelle Chen

"Really enjoyed this place, ordered:- Chicken Seafood Paella- Grilled beef skirt with chimichurri- Pollo Pasta- Sophia..."

Stanley Hon

"Absolutely love this place. The tapas are soo good. We ordered the meatballs, spainish sausage, sizzling prawns, mushrooms and potatoes bravas of..."

Aoife Ward

"Following on from our epic breakfast at Encasa Deli last Saturday and after watching a movie in the city we headed along to try Encasa Restaurant for..."

Spooning Australia

"Been here many times ... Never disappoints me. Luv it.. Looking forward to my next visit ! The food serving was quick, staffs were friendly...."

Xun Xiao

"One of my favorite Spanish restaurants in Sydney. Nice atmosphere however it can get busy really quickly (recommend booking in advance). I..."

Rayzzz

"Love Encasa! I've been going for a few years now, and every single time I end up having an absolute feast. Always recommend it to anyone looking for..."

Anna

"Encase was a nice restaurant which I heard from my friend. When I went to there, the place really surprised me! The most amazing thing was the..."

JACKSON FENG

"Second time visiting here and seriously great food.. they gave us bread for free as well! How nice of them! We devoured the food. Loved how we could..."

Monica Cho

"I could say that after trying a few Spanish restaurants around Sydney this is one of the best ones. I am always a little bit sceptical about Spanish..."

Ruben Sanchez

"Nice restaurant This Spanish themed restaurant in Asian restaurant dominated Chinatown is a breath of fresh air. The food and drinks menus are..."

Suzie Lee

"We had a great time celebrating a friend's birthday here. Great food and attentive..."

Reset

There are 7 restaurants

Cuisine

Dietary restrictions

Meals

Structure

Dishes

Best Seafood Paella in Sydney

Ranking

Sort A-Z

near you

Filters

Michelle Yu

Strawberry_vee

Sal Ly

It's CAKe Time

Sam Stockwell

Mauyeeyee

Aimee R

Andrea.brightside

IEats

Lee

Tanya

Juliana Paiva

Clinton

Jade

HungryBunni

The Happy Tummy

Eatwithmyfoodsafari

Eric Icantsay

Miffy7

Phfat

Superalice

Michael Li

Mary Leech

Wannabe Foodie

Dee

Cinntonic

Peter Panigiris

CW

Martin C

Johnny Pan

Adam Smogurzewski

North Shore Nibbles

MKC Inc.

Ningjaeats

PovoChef

Lillipili4

JemM

Maxine Riley

Hungry Teddy

Audrey Svoboda

Tutu

Ningjaeats

Ningjaeats

Kate

LiveLifeSydney

A Foodie's Joy

Bokehlicious

Jeanne Yu

Forking Around Sydney

Cora Chen

ReemA

Leahjane0

Facebook User

Culinary Delight

WhiteTableClothDining

Jackie White

Liz Papalia

Frances Willis

Lisa Jagelman

Craig Millington

Chris Beggs

Jenny Jen

Jessica Renee

Tempest Waters

Christine West

Gabriella Audrey

Susan

Sushi Slayer