Red Cork Bistro & Catering - Mukilteo, Washington

Sour P.

his bistro is a triple threat of excellence! The waiters are superb, providing top-notch service with a smile. The food is a culinary delight, each dish a masterpiece of flavor and presentation. The atmosphere is just as impressive, striking the perfect balance between cozy and upscale. From the first greeting to the last bite, the entire dining experience is nothing short of exceptional. Whether you're here for a special occasion or a casual meal, this bistro ticks all the boxes for a memorable and enjoyable dining experience. 🍽️🌟😊

Wei-ju W.

Traffic has been insane recently, so I was glad discovering this gem of a restaurant close to our home for Valentine’s dinner. I put in my reservation 10 days ahead, and was fortunate enough to secure a spot.
The shop is located in the Harbour Pointe shopping center, so there's plenty of parking available.
The restaurant has a nice intimate atmosphere, perfect for romantic date dinners. For the occasion they offered a 3 course menu, with 3 options each for appetizer and main course, which included a vegetarian option.
We went with the meat and surf and turf options and those were very tasty, we especially liked the Lamb lollipops. The portions were generous.
Our impression was that the owner is very passionate about this restaurant, the food and the satisfaction of the guests and the staff is great, too.
We definitely want to come back on one of their regular days.

Neil B.

Fun bistro with nice variety of food, cocktails, wines, and relaxed atmosphere. The bartender/waiter was super friendly and quick to take our order and get drinks. The drinks were great balance of flavor and strength and the food was tasty. The mushroom soup was delicious, and the seasonal drinks featured a lot of grapefruit juice which happens to be my favorite. Glad we stopped by here, will be back for sure. They have some outdoor seating but we ate inside. We came for lunch on a weekday and easily got a table. Lots of parking and easy to get to.

Miles K.

Well, we found another 10/10. Red Cork is the perfect little hole in the wall that reminds me of some of my favorite places our family went when I was growing up. The staff and the owner Adrian greeted us with such warmth and took very good care of us. They also made some amazing recommendations on apps, entrees, wine & dessert. The Caesar salad is one of the richest and best around. The wild boar fettuccine Bolognese was divine. The chicken parmesan is exactly what you are looking for if it's one of your favorites (we got it with the accompanying pasta in a gorgonzola sauce). Their wine pairing suggestion was spot on and the delicious dessert (a decadent pumpkin spice cream cheese roll with cinnamon ginger ice cream) was just made fresh by their in-house pastry chef. This place definitely deserves your attention and we will definitely be coming here on the regular.

Uyen T.

We ordered the cheese platter, soup of the day, Airline Heritage Chicken, Blackened Shrimps and Grit and a Margarita. The cheese and soup are really good. I especially love the cheese platter. Everything is so balanced. The entrées are very salty. My husband had the blackened shrimps and grits and it was too salty that he could not eat. However, service is exceptional. The staff frequently checked on us and asked for our feedback and happily remade the salty dish for us so they made up for the salty dish. The remade version is perfect. I don’t know if they just have salty food in general or if it’s just an accident. I would definitely double check and ask them to check the saltiness the next time I dine in here. Smoky Margarita is also very good.

The restaurant is in a plaza shopping center so parking is very easy and free.

eiko F.

We stopped there for lunch.
A tiny place, cute cozy atmosphere.
Our waitress is very friendly snd nice.
We had sandwiches, salad and open-sandwitches.
Foods are amazing also. Especially I loved the open-sandwitches. Grilled tomatoes added nice touch of the taste.
We loved to come back and try different menu sometimes.

William C.

I love the intimate local vibe here at #REDCorkBistro. The food was excellent. Richard really enjoyed his steak (actually was a Fillet mignon) which was perfectly served with grill marks on each l/r side, top, bottom and yet was a fabulous medium rare inside. Accompanied by grilled asparagus and excellent mashed potatoes. I had the Beef Stroganoff which was a double Yummy goodness. With perfectly tender skirt steak pieces in a an extraordinary cream sauce with at three different mushrooms to be overly good richness served covered a pene pasta. Pasta held up considering the thick rich sauce. We each had a glass of pinot nois from Oregon which was lighter than expected. Wine needed more breathing.

Breanne ?. R.

We rented this place for a company Christmas party, it was perfect! Service was prompt and friendly. The food was AMAZING! The chicken skewers were especially delicious, but truly everything we ate was exquisite. We will be back again 🙂