11 Best Mexican Restaurants in Sebastopol

Don't miss these Sebastopol Mexican restaurant gems.

Viva Mēxicana Mexican • $
841 Gravenstein Hwy S, Sebastopol

Customers` Favorites

Nachos with Chicken
Chips and Salsa
Fish

“Dined at Viva last night with friends from Petaluma. We absolutely loved our experience. It was chef and owner Sima’s Persian Night, something new she is doing on Monday and Tuesday nights. Sima is Persian, and although she has served amazing Mexican food since assuming ownership of the restaurant, she has always added a twist that reveals her Persian influence. The new menu offers a great selection of traditional Persian cuisine, sweet, savory, tart and includes wine, beer, and specialty drink pairings. My party enjoyed a crisp Sauvignon blanc, but next time I will try the Santa Rosa plum fruit roll up margarita as it looked beautiful and the woman at the table next to ours said it was delicious. We ordered an herb and cheese app, sima brought olives in a walnut sauce, the cucumber yogurt dish, lamb and quince stew, lentil and rice, and chicken pomegranate stew. All was delicious! We rarely order dessert, but were curious about the menu so had the pistachio ice cream, havla, and bread pudding. Sima brought an herbal tea that was a perfect compliment. Each dessert was incredible-the ha la my favorite but my friends voted the bread pudding. Amazing! The portions are just right which allowed us to try many different things, including desserts, but leave feeling satisfied, not “stuffed.”
Sima made everyone in the restaurant feel as though they were in her home. Persian music was playing in the background, and although she was busy serving, supporting staff, helping with takeout orders, she spent time visiting at tables, sharing food and her extensive knowledge about the traditions behind the meals on the menu.
I noticed some customers arrived expecting her normal Mexican fare and she honored it.
This is not a “get in and get out” experience- come for a unique, sobre mesa experience. Highly recommend.“

4.8 Superb56 Reviews
Viva Mexicana Mexican • $
841 Gravenstein Hwy S, Sebastopol

Customers` Favorites

Carnivore's Delight Burrito
Chicken Tamale Plate
Chicken Holy Mole
Chicken Mole Plate
Gratitude Burrito
Huevos Rancheros
Vegan Sopes
Very Vegan

“They have several vegan options. Very good. Thank you“

4.5 Superb80 Reviews
Papas and Pollo Mexican • $
915 Gravenstein Hwy S, Sebastopol

Customers` Favorites

Chicken Nachos with Sour Cream and Avocado
Farmhouse Breakfast Burrito Till
Smoked and Braised Pork
Papas and Pollo Burrito
Texas Longhorn Burrito
Surf and Turf Burrito
Sautéed Veggie Yam
Tofu Verde Burrito
Fresh Fish Taco
Carne Asada

“Such a local treasure! The food is of the highest quality, the atmosphere is welcoming and even the takeout experience is painless, they know how to run a restaurant. I highly recommend the chicken on a hot tin roof burrito with extra greens :)“

4.5 Superb67 Reviews
El Coronel Mexican Restaurant Mexican • $$
1015 Gravenstein Hwy S, Sebastopol

Customers` Favorites

Guacamole & Sampler Takeout: Yes
Taco & Margarita Party Pack
Enchiladas Mazatlan
Coronel's Nachos
Fried Ice Cream
Sampler Platter
Chips and Salsa
Chile Relleno
Super Burrito
Chips and Dip

“Always delicious!!! Gabriel is so sweet, too. :)“

4.4 Superb89 Reviews
Martha's Old Mexico Restaurant Mexican • $
305 N Main St, Sebastopol

Customers` Favorites

Complimentary Chips & Salsa
Taco Salad with Pork
Seafood Relleños
Chimichanga
Burrito

“Best Mexican Food in Town and very fair prices. Excellent customer service.“

4.4 Superb44 Reviews
El Tarasco Mexican Food Mexican • $
7235 Healdsburg Ave, Sebastopol

Customers` Favorites

Two Carnitas Tacos with Beans and Rice
Al Pastor Marinated Pork
Vegetarian Burrito
Chiles Rellenos
Chips and Salsa
Super Burrito

“REALLY GREAT Carnitas!!! Al Pastor ON POINT!! FRESH/DELICIOUS house salsas!! (..just wish they could be spicier) AWESOME energy!! (thank you, Maria!) BEST homemade Jamaica I've had in years!!!! <3 ..Can't wait for Round 2!! ::)“

4.4 Superb20 Reviews
Ochoa's Mexican Restaurant Mexican • $
777 Gravenstein Hwy S, Sebastopol

Customers` Favorites

Super Quesadilla Carne Asada
Dorado Tacos Chicken
Crispy Shrimp Tacos
Fajitas De Camaron
Shrimp Fajitas
Chicken Burrito
Regular Burrito
Beans and Rice
Super Burrito
Steamed Veggie

“I really miss Sonoma Taco Shop and their McDougall vegan menu. I've sampled alot of veggie burritos in SoCo, and Ochoas is the real deal. It was the just right balance of rice, beans and steamed broccoli, cauliflower and carrots wrapped in a chewy whole wheat tortilla. The red and green salsas are both really flavorful. So glad to have found them and to hear they have a restaurant in Santa Rosa with same menu. I'll be back!“

4.3 Superb23 Reviews
Diaz Catering Mexican Food Truck Mexican • $
1003 Gravenstein Hwy N, Sebastopol

“Gabriel Diaz’s taco truck just catered our Celebration of Life in Cotati. Every person (200 folks) raved about his food. He supplied the best accouterments atmosphere and above all friendly smiles for all. I highly recommend this incredible catering service.“

4.4 Superb7 Reviews
Que Rollo taco grill Mexican • $
1130 Gravenstein Hwy S, Sebastopol

“As always, Taco Bell's food is amazing! Pretty much can't go wrong with any one of the menu items. I definitely commend the management for having great service and for running an above board Taco Bell. This fast food franchise is truly indicative of how imperative it is to have good management. Management, keep up the great work!!!“

5 Superb1 Reviews
Taqueria El Favorito Mexican • $
250 S Main St, Sebastopol

Customers` Favorites

Super Al Pastor Burrito
Camarones Rancheros
Bistek Ranchero
Fajitas de Pollo
Burrito Mojado
Super Burrito
Chile Verde
Hamburguesa
Birria
Salsas

“Coming back from Valley Ford, where we released a breeding pair of badgers out there in the rolling hills and grasslands to help control the prairie dog population that old Lady Peta started when she released the vermin back in 2016. ...And boy, I'll tell you we're beat! It's tough walking those rolling hills carrying a steal cage that has a 25-pound angry badger in it, and all it can think about is biting you!
Well, we took the long way back through Sebastopol just so we could stop at the Taqueria El Favorito for one of their bigger than life burritos, and they were Amazing!
5 stars all day long! ☆☆☆☆☆“

4.2 Good30 Reviews
Jovita tacos Mexican • $
2110 Gravenstein Hwy North, Sebastopol
4.1 Good16 Reviews

You May Also Like