Dos Hermanos Mexican Kitchen, nestled in the heart of Olympia, WA, delights diners with authentic Mexican cuisine that is both comforting and vibrant. Customers rave about the incredible flavors, with one reviewer, John Flynn, likening the experience to returning to Ensenada, highlighting the meticulous attention to detail from the tortillas to the signature sauces.
The restaurant's ambiance is equally charming—clean, welcoming, and adorned with beautiful murals, creating a perfect backdrop for a casual meal. Primitive Whimsy mentions the enjoyable seating and efficient service, with dishes such as fish tacos and burrito bowls leaving a memorable impression. Notably, the margaritas have also gathered a fan base, as noted by Baby Boomer Bikes, who appreciates the atmosphere and prices.
The positive accolades extend to the staff, who are described as friendly and attentive. While some diners expressed a desire for a kids’ menu, the overall recommendation is unanimous: this veteran-owned establishment sets a high standard for quality and pride in food service. From exceptional homemade chips to gourmet nachos and wet burritos, Dos Hermanos is truly a gem worth visiting.
Amenities and More
Accessibility
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
From the business
Identifies as veteran-owned
Identifies as women-owned
Service options
Offers takeaway
Serves dine-in
No delivery
Highlights
Has fast service
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Serves cocktails
Serves comfort food
Serves food
Serves healthy options
Quick bite
Serves small plates
Serves spirits
Dining options
Serves lunch
Serves dinner
Serves dessert
Has seating
Amenities
Has bar on site
Has toilet
Atmosphere
Casual
Crowd
Family friendly
LGBTQ+ friendly
Transgender safe space
Payments
Accepts credit cards
Accepts NFC mobile payments
Children
Good for kids
Parking
Free of charge street parking
Paid street parking
Photos
Reviews For Dos Hermanos Mexican Kitchen
John Flynn
Jul 6,2025
So good that for a moment I was back in Ensenada. Perfect from the tortillas to the sauce. The service and spotless atmosphere matched the AAA quality of the fare. Olympia suffers from “This Job is beneath me “ syndrome in the food service industry, with a few exceptions. Dos Hermanos sets the bar for pride and quality in what they do and how they choose to do it.
Primitive Whimsy
Jun 23,2025
They opened at noon and there was a small line. We grabbed menus and sat at very comfortable seating to decide. You order at the counter and they bring the food out. It’s a very clean area w a beautiful mural on the wall. Food was delicious. I had the fish tacos and would have again. Burrito bowl looked yummy as well.
Baby Boomer Bikes
Jun 20,2025
If you're ever in downtown Olympia Wa, you have to eat here. Great food, Phenomenal margaritas. Vary Pleasant atmosphere the services is great, the price are acceptable. Can't say enough about how good this little restaurant is. The only thing missing is a good Expresso coffee after dinner. I am very proud and honored to support a veteran business #veterans
Samuel Serrano
Jun 11,2025
Atmosphere is great, everything is cleaner, very friendly staff and most important of all.. food was delicious!! Definitely coming back for more, wish they had a kids menu, that would be my only complain.
Joanne Lee
May 29,2025
My husband and I were passing though Olympia and stubbled upon this gem! The chips are the best I have ever had! Everything is fresh and delicious. I had the nachoes and husband had a wet burrito. Amazing!!
Lilith Bun
May 6,2025
Our first out to eat since pandemic started. It was a lovely experience. Comfortable eating area. Top notch service. Friendly, kind and quick. We had fish tacos and chili verde. Perfect portion sizes. And both meals delicious. The hibiscus margarita is a definite recommend. You order at the counter, pay and then find a table for them to bring your food out. You also grab your own water from pitcher in corner. For us this was zero problem. But only mentioning in case this is issue for you. But staff was so courteous I am sure they would bring it for you. Overall no complaints. I definitely recommend. And will be going again.
Lucas Nigh
Apr 5,2025
Absolutely love the fish taco, this is literally the best fish taco I’ve ever had before. And the fresh squeezed margaritas were literally perfect!
Jimmy Myazoe
Apr 1,2025
The food was excellent and very authentic!! The place was packed when I went to order my food, but with that being said, it wasn't a long wait time to get my food and the owners/workers did their utmost to ensure that I felt like I was the only one being served. This place is definitely a spot to add to my list of "Go-to" places.
Reviews For Dos Hermanos Mexican Kitchen