7 Best Barbeque Restaurants near Tukwila

“(had the K GRILL option) I’ve been to a lot of Korea BBQ spots and rarely are the sides AND the meat amazing typically it’s one or the other. But wow that was amazing. We had small beef feast for 2 and all the meat was AMAZING. Bean paste was AMAZING. The staff was SO helpful and delightful. Very handsome guy helped our table. It may be because of the high ceilings but the restaurant also didn’t have the super strong KBBQ smell. Which honestly was very nice! All around cannot recommend enough!“

“Had a business event I attended here. Was a pleasant surprise that I didn’t know existed. Visited on a Thursday late afternoon/early evening. Spent time between the patio and bar areas. Prices are reasonable. Larger menu selection than I had expected. Parking was ample and free of charge. Service was friendly and attentive.“

“We chose Ola Mae’s Southern Barbecue to cater our wedding a couple weeks ago in August and we would absolutely use them again!
The food was amazing! Our guests raved about it for days and still say it was the best pulled pork they’ve ever had. Everything was fresh and flavorful, no dried out food, like a lot of weddings tend to serve.
We went with a buffet style for about 130 guests and there was lots of options to please multiple dietary restrictions. We LOVED the salad and potato bar option, our vegetarian friends really appreciated the baked potato bar and said they were a fantastic and unique choice.
The only minor things that seemed to be missing was we wished there was some au jus for the prime rib (which was still delicious) and we had been looking forward to his sweet tea, but didn’t seem to get any beverages. I also wish that more had been saved aside for the bride and groom (especially since we were the ones who paid for it). It was nice that we had pre-dished up plates ready for us before the buffet line (which was great), but we weren’t able to get anything additional and we missed out on the appetizers since they started right after the ceremony. We had been looking forward to trying the deep fried catfish but never were able to. Everyone who got to try it, said it was amazing though!

Overall, Anthony was very communicative and went above and beyond leading up to the big day. He offered a ton of services, such as dishwear and linens, that made the day stress free and a breeze and everything was beautiful and so delicious! Absolutely helped to make our big day memorable.

My only complaints Is that we wished we had packed up left overs (if there even was any left) because we were craving his food later in the night and all the next day. We also wish he had a regular restaurant for us to frequent, because we crave his food still! It would be amazing if he had a “pop up” kitchen with pre-order services for us to pick up, I would absolutely sign up for a newsletter/email list and really hope that he offers pick-up options leading into the holidays!

Overall, I would absolutely recommend Ola Mae’s Southern Barbecue, and I will absolutely use them again for any future catering needs!“

“Sometimes a bad experience can turn into a great experience. I recently ordered online from Watershed FC and paid in full. Unfortunately, management forgot to update their website that they were closed that day. So, when I arrived to pick up my pizza, the doors were locked! I was frustrated. So, I wrote into the website and asked for a refund. By the time I got home (15 minutes), I received two emails and a phone call. They were deeply apologetic, and I could tell their reaction was genuine. They not only refunded me immediately, but they also gave me two free future pizzas, just to say they were sorry. The GM, Mike Mercer, is a class-act, and the employees are always accommodating and professional. It was nice to see people care about their customers! The food is great, too, btw. It's the best pizza around.“

“This is a take out restaurant inside a mall. There are two small tables on the side. But given that it's not a sit down place, nobody was keeping them clean.

We had the roasted pork (siu yuk), roasted duck, bbq pork (cha siu) and egg tarts. Food was cooked very nicely with tender meats and crispy skins. Flavors were really good although a little too salty. The lady taking our order was very nice (I guess it helps if you talk to them in Cantonese) and food came out fast. Will definitely buy food here again if I'm in the area.“

“Pretty solid location for a quick bite at the mall. Tucked into the back near the family rooms in the food court. Don't expect the same caliber as the Federal Way full location, of course, but the portions from what I saw/had were pretty generous for the price.“

“Great food selection! The variety is always good, but it would be nice to be able to order a la carte in case you don't want to eat the "all you can eat" amount. Good service, but the combo of soft-spoken servers and loud-ish music made it difficult to hear what they were saying. It would also be nice if they had a menu to scan at the table rather than just up front. I almost feel like the tables could be bigger - once you get all your stuff to cook and your drinks and the burner is going, there's hardly any room to eat or cook without knocking something over or dragging your arm through something.“