Cancel

    Open app

    Search

    Paella Bar

    4.1 (290 reviews)
    ModerateTapas Bars, Spanish
    Closed Closed

    Paella Bar Photos

    PAELLA BAR ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Happy hour specials
    Good for groups

    You might also consider

    More like Paella Bar

    Recommended Reviews - Paella Bar

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Paella
    Selina H.

    The food is so scrumptious here! My favorite was the focaccia. Everything we got was super flavorful and service was friendly :)) There are a lot of options since they merged kitchens with Burrata Bistro so the menu had both italian and mexican food. Id definitely come back again to try the other foods on the menu

    Brioche and apricot bread pudding
    Fred R.

    Tried this place for the first time on 8-20-25 We sat inside. We each ordered a drink and we both said they were perfect! We decided to order 2 Tapas and then order from the Burrata side We tried the Cod Fritters which were pretty good, and the tortilla with artichokes which was delicious! I ordered the Penne Puttanesca which was very good although I would have liked more anchovy flavor. My wife had the cannelloni which was also very good but she would have preferred it with just béchamel sauce and no red sauce. Regardless, both meals were very good. For dessert, we split the brioche and apricot bread pudding which was yummy! We were only staying in Poulsbo for two nights and on the second night we decided to go back to the same restaurant . This time we each had a drink and they were good, we decided to just order for appetizers and then each get our own dessert. We tried the empanadas, the tortilla with artichoke hearts , brussels sprouts with manchego cheese & the smoked paprika rubbed tenderloin. They were all amazing. My wife tried the tiramisu and I had the chocolate truffle torte We split each and they were good size portions and very tasty . Our servers were very good and attentive . I highly recommend people try this place . The back patio is very relaxing and enjoyable..

    Great bar
    Tim S.

    The food here is ridiculously good! Been there dozens of times and never disappointed. Go hungry because there will be so many things you will want to eat!

    Phuong B.

    I am a huge consumer of tapas and paellas in multiple cities around the world and this place ranks far in the bottom half. We ordered 3 tapas plates and the seafood paella. Unfortunately, none of them should be experienced twice. Their take on potatoes bravas is like mushy jojo potatoes over marinara and the sautéed shrimp plate were reminiscent of Costco garlic shrimp from the frozen section. The paella was not any better. Seafood was dry and bland. Service was friendly, but it doesn't make up for less than mediocre food. Poulsbo is the next cute touristy town so if you are visiting like we were, spend your money and calories elsewhere.

    Crispy roasted potato with spicy tomato sauce  aioli
    Ramya A.

    Wonderful service. Great food! A lil too dark for my liking. There were nice vegetarian options! You can order food from both Paella bar and Burrata Bistro which is nice especially for young kids. I got my daughter butter pasta (which isn't on the menu) but it caters to picky kids. The only item we didn't like was roasted potato. We also had a chocolate dessert with sea salt and caramel which was yummy (great portion)

    Prawns in garlic butter
    Dominique A.

    Wow, what an establishment! They are an Italian bistro and a Spanish tapas paella bar combined. Their menu is extensive (with allergen friendly menus available) and there are options for literally any and every taste. We stopped in here to celebrate my birthday and primarily ordered seafood from the tapas menu (we may have ordered every seafood option...). The service was quick, thoughtful and our waitress was so friendly! Every dish had its own flavor and flair and were equally delicious in their own rites. I cannot suggest this spot enough!

    Fennel pollen dusted ahi tuna carpaccio
    Anne L.

    Great drinks, awesome service and wonderful food! Visited Poulsbo on our anniversary weekend and we had the beet salad, fennel tuna carpaccio & chicken liver pate.

    Brent D.

    Sorry Yelp, we just don't agree on Paella Bar/Burrata Bistro. As big fans of small and sharable plates, we had high hopes for this restaurant. We ordered several small plates and found all were good, but none were great. The real highlight was the Focaccia bread with olive oil and vinegar. The Raclette was pretty good over well cooked potatoes. The empanadas didn't have much flavor. The cod balls were a bit fishy. The bay shrimp ceviche had an over powering spice of some type. The bummer was the surprise 7% surcharge on the bill. There were three adults in our party, who were all sober. None of us could recall seeing anything posted inside the restaurant or listed on the menu warning of this arbitrary charge. I'm not one to make a scene, so I paid the bill without complaint. After, I did ask the waitress what the surcharge was for. It was explained the owner chose to add the charge during covid to cover additional costs. And that was it.... I wonder how long covid can be used as an excuse to charge higher prices. I wonder why a restaurant does not feel the need to clearly provide notice of these additional charges, especially in a tourist town. Seems a bit shady to me. Live and learn though. We patronized another half dozen food and drink establishments in town after this experience and we were sure to inspect postings, menus and bills for like charges. We are happy to report Paella Bar/Burrata Bistro stood alone in this area.

    Mussels with saffron cream
    Joyce C.

    Fabulous food, ambiance and service! Best restaurant in Kitsap County by far! I love the menu, with so many delicious Italian dishes on one side and tasty tapas & small plates on the other! I've been numerous times and have enjoyed the Calamari Napolitano, Burrata Caprese, I had the Calamari a la Planche on my last visit - so good! My husband and friends always order the Pork Osso Buco or the Long Bone Short Rib - both just fall off the bone & melt in your mouth! Oh, and you must order the focaccia bread! It is out of this world and soaks up all the delicious juices and sauces of every dish! Just go! It's SO yummy!

    Seafood paella- $24
    Helene L.

    3 stars in a good way, I would come back. Of note: - Paella Bar + Burrata Bistro - 2 restaurants in one. This restaurant is 2 spaces, with combined menus- great for variety. Even has some Mexican food options ( Cubano sandwich and enchilada on tapas menu). - note additional service charge on bill of 7.5% that goes to restaurant, not servers. Owner opted to keep menu, and adjust cost of inflations with the service charge vs reprinting menu with increased prices. Food- good, especially for being in Poulsbo. Lots of variety- Spanish, Italian and a distinct of Mexican options. The food we got was good, like really past home cooking, but not there at being really good. This is not a bad thing, more of setting expectations. - so much variety- what a win! - penne with bolognese was a tad spicy, kids had hard time eating it. I enjoyed it, meat was chunky and tender. - pork osso bucco- $37.50- pork braised for 4 hrs, super tender. Good flavors. Fried potatoe cake was mash potato in a disk form, coated with panko and deep fried. The accompany broccolini and carrots were a bit over fried or roasted, so was bit on oily end. - seafood paella $24.50 yum! - torta de patata with chorizo and spinach $10.95. - brussel sprouts with bacon and manchego &10.95. All good, though my host student from Spain gave an average 7.0 out of 10 for the food and said not quite like home. - Sangria- was solid 2.5-3 stars. It had the qualities of sangria, but I think it was the quality of ingredients, had a cloudy look- suspect orange juice from a bottle. We got a pitcher $35, solid 8 glasses! Great value! One glass is $11. I would get again to keep to theme if getting tapas. Not amazing. Service- was lovely. Got checked in a lot. Lots of forks, from seafood fork, appetizer fork, and main fork for 7 people! So much utensil options, but felt a tiny excessive. Ambiance- paella bar- had music and was full. We were ushered to space next door, which was a little dark, and not as lively. Great for my family. Location- on Main Street, subtle signs. Street parking and main parking lot. Recommend- if you're looking for variety and tapas and lovely service, YES!

    seafood and chicken paella
    AJ L.

    As noted by other reviewers - the menu and space has combined with the neighboring Burrata Bistro, so you can order appetizers and entrees from either menu anytime you visit, as they're now a single restaurant. Nice interior ambiance and also a pretty nice covered outdoor seating area (with heat lamps, so it's actually quite nice even on a chilly day); solid/friendly service. Haven't tried a lot off the "Paella Bar" side of the menu appetizer-wise, other than the tortilla de patatas, which was alright; however, we did try their titular dish, specifically the chicken and seafood variant. It was pretty good - portion size was decent, all things considered. It felt a little heavy on the saffron, which, depending on your personal preference may be a good thing. Would definitely come back to try more of the menu, although I've been more impressed by the "Burrata Bistro" side of the menu thus far; all in all, either way you go, it's a nice, comfortable, classy sit-down restaurant experience with a nice variety of dishes.

    Razor clam
    Stephanie S.

    This was a delicious dinner! These two restaurants combined so now there's an even bigger menu selection. They have a tasty selection of cocktails, I went with a tiki drink. We had the burrata which was really tasty and the razor clam. The focaccia bread was also yummy and a half size was huge!I had the manicotti, it was tasty and a decent portion. I tried the cioppino; it had a ton of seafood in it! Overall, this was a yummy dinner, I would definitely come back again sometime.

    Burrata Caprese
    Annabel L.

    During covid, Paella Bar and Burrata Bistro merged to become one joint restaurant with two kitchens- hence the confusion you might have when looking up the directions on Google Maps. We came on a sunny Saturday during lunch time and there was plenty of available seating. We were surprised with the brightly lit outdoor patio where there were lots of heaters, fireplace, and umbrellas to make sure we were comfortable. Our waitress was soooo nice and so accommodating I wish I got her name but anyways service was above and beyond. Service will never make it or break it for me if the food is good but it sure is a plus. The menu is largely extensive and my mom and I decided to pick the safest options from both kitchens: Burrata and paella! The Burrata Caprese was house made and the tomatoes were refreshingly cold. Seafood paella was flavorful and the mussels and clams had a nice smokiness to it. I would definitely come back here again and want to try the other tapas and Italian dishes.

    Bartender making our coffee dessert drink!

    See all

    9 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tim S.
    1
    28
    38

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Anne L.
    60
    39
    9

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 6
    Thanks 3
    Love this 0
    Oh no 3

    2 years ago

    Helpful 3
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 2
    Love this 2
    Oh no 0

    9 months ago

    The Seabass was tremendous. Service and ambience outside was great. Enjoyed some special baked oysters as well.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jason V.
    239
    1462
    25730

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Chris D.
    1
    77
    118

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Great food and service! They have a nice cocktail and wine selection too! It's one of our go to spots!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Brenda G.
    69
    166
    39

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 3
    Photo of Cory M.
    57
    57
    67

    4 years ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 0

    4 years ago

    Helpful 4
    Thanks 1
    Love this 1
    Oh no 1
    Photo of Jon S.
    0
    19
    2

    3 years ago

    Helpful 2
    Thanks 2
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    AMAZING Paella. This place is a gem, lots of options. Small plates, big plates, paella, tapas, italian, full bar. What's not to love??

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Val D.
    1
    29
    0

    3 years ago

    Great atmosphere, awesome food. Greater service and all around just a great experience! I would recommend and come back

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0
    Photo of James K.
    0
    166
    23

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1
    Photo of Meg H.
    4
    20
    0

    2 years ago

    This is better than paella bar that I ate at in Barcelona Spain! It is very expensive, but certainly worth every penny!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    Page 1 of 8

    Ask the Community - Paella Bar

    Can the paella be made with just chicken no shellfish?

    Yes!

    Don’t See Your Question? Ask Away!

    You might also consider

    Verify this business for free

    People searched for Tapas Bars 183 times last month within 15 miles of this business.

    Verify this business

    Castilla Restaurant and Tapas Bar - BEEF MEDALION W BACON WRAPPED SHRIMP, GARLIC SHRIMP, CALAMARI TENDERS

    Castilla Restaurant and Tapas Bar

    3.9(815 reviews)
    22.3 mi
    $$

    Always a great choice, the food is tasty and delicious, very pleased with the kind service and…read morelively atmosphere. highly recommended!

    Castilla has been a restaurant I've heard of for a long time, but honestly never really had plans…read moreto come in. We did a belated Christmas gift exchange with friends recently and our friends made reservations here. So glad they did! It's literally right down in the main Bellevue Square hub, so we were able to easily park at the mall and make a short walk to Castilla. Vibes were perfect with low lighting but still a bustling atmosphere. Our server (unfortunately forgot his name) kept solid recommendations coming all night and was so funny and personable! As this is a tapas spot, we tried quite a few dishes and split them amongst the table. Mixta Paella: our server promised us that the smaller size paella was good for 2-4 people and man he was RIGHT. The portion was absolutely insane and I don't think we even finished all of it. Everything tasted so fresh and there was so much flavor to the dish. They warn you ahead of time, but plan for the paella to take 30 minutes for them to prepare. Grilled Octopus Leg: Every time I have octopus (which is two times now LOL) I'm a little worried about the texture, but it was prepared beautifully here and the sauce that it was in was delicious. Salmon & Artichoke Dip: I'm a sucker for any type of artichoke dip and this was no exception. Creamy, rich, and great flavor! Beef Medallions: Tender and cooked to perfection. Definitely recommend. Chorizo & Onion Empanada: Another banger. So crispy and the filling was so good! I actually was on the fence about this one but my husband insisted, and it was a good choice. Patatas Aioli: Crispy layered potato with a garlic aioli? I mean, come on. You can't go wrong. Delicious. This was our first visit to Castilla and I'm sure it won't be the last - would definitely return if I'm dining up again in Bellevue!

    Photos
    Castilla Restaurant and Tapas Bar - 3:00P on a Saturday

    3:00P on a Saturday

    Castilla Restaurant and Tapas Bar - LAMB CHOPS CAULIFLOWER & ARTICHOKE DIP SALMON,PESTO, ARTICHOKES, MOZZARELLA

    LAMB CHOPS CAULIFLOWER & ARTICHOKE DIP SALMON,PESTO, ARTICHOKES, MOZZARELLA

    Castilla Restaurant and Tapas Bar - PAELLA SQUID INK (2)

    See all

    PAELLA SQUID INK (2)

    Pimienta Bistro & Bar - Rib Eye Steak

    Pimienta Bistro & Bar

    4.4(411 reviews)
    32.7 mi
    $$

    I unfortunately feel obligated to write a bad review. If you don't want to read to the end, the…read moreshort vers = I came here to celebrate my 40th bday, and we paid premium prices for a frankly awful meal that left my bf with food poisoning. The more detailed vers: I found this place on Yelp, but had never visited before. I was SO excited by the glowing recommendations, so my bf and I decided to choose it to make my 40th bday dinner special. - First clue something was off was the place was dead. We were the SOLE patrons there on a Sunday night! - My mandarin basil mocktail was quite literally a glass of grapefruit juice with a single basil leaf on top. - We ordered crispy brussel sprouts as an appetizer; not only were they not crispy but they were near raw? Tough, undercooked brussel sprouts lol what - My main was paella, it was...fine...not terrible but they were super stingy with the seafood, there were only 2 meager chunks of chicken, 3 tiny scallops and like 3 shrimp in the entire dish. Keep in mind these plates were fine dining prices; the ingredients here likely cost dollars, at best - Bf's steak was overcooked It was bad enough where I politely said something to the waitress which I NEVER do and she apologized and said their lead chef called in sick so all they had was a chef in training. Anyway that was all fine, we laughed it off at the time aa bad luck. But yesterday my bf's stomach was upset the whole day, and that my friends was the final straw to push me to write this review. To the restaurant owners: it's one thing to have a mediocre dinner, who cares; but we paid high prices to be served crummy food, have a special night be disappointing and then to get sick afterward? That's not alright. I will say, the service was great and the staff very polite so it pains me to write this but it felt necessary.

    We went to Pimienta Bistro for my birthday dinner, and it was a wonderful experience…read more We started with the Rustic Bread served with olive oil and balsamic reduction. The bread was perfectly baked, delicately salted, and the balsamic was so good you'd be tempted to drink it. My husband ordered a Dark and Stormy, but the first one tasted like it was made with vodka instead of rum. Our server was kind and professional about it, and the replacement cocktail was much better. I had the Basil Martini, which was fantastic, herbaceous, refreshing, and easy to sip. For dinner, I ordered the Duck Confit, my favorite dish on the menu. It was beautifully presented, tender, and full of flavor. My husband had the Pan-Seared Scallops with polenta cakes and lobster-truffle beurre blanc, and he said they were delicious. The atmosphere added to the experience. I liked the artwork, and the music hit all the right notes. We were greeted and seated right away, and the service stayed attentive throughout the evening. Prices are on the higher side, but the quality and presentation make it worth it. This is my favorite restaurant in Federal Way and always feels special every time we visit.

    Photos
    Pimienta Bistro & Bar - Bar

    Bar

    Pimienta Bistro & Bar - Taquito de Panela Asada

    Taquito de Panela Asada

    Pimienta Bistro & Bar - Margarita de Jamaica

    See all

    Margarita de Jamaica

    Paella Bar - tapas - Updated May 2026

    Loading...
    Loading...
    Loading...