21 Best Mexican Restaurants near Redwood Valley

Check out our list of the best Mexican restaurants in Redwood Valley.

Tamale Lady (seasonal) Mexican •
Redwood Valley
5 Superb3 Reviews
La Palapa Mexican • $
8501 East Rd, Redwood Valley

Customers` Favorites

Whole Grilled Chicken
Special Burrito
Carnitas Plate
Chile Relleno
Chips
Salsa

“I don’t know what happened here but I ordered a shrimp super burrito and it was sooooo much better than I’ve ever had it here.
It ranks in the top 2 burritos I’ve ever had.
Also I waited in my car out front and the nice server even brought me my burrito without asking her to. In the pouring rain!“

3.8 Good22 Reviews
Tortas Chavito Mexican • $
901 S State St, Ukiah - 8.74 miles

Customers` Favorites

Al Pastor Torta
Asada Fries
Pollo Fries

“Food is delicious. The mulitas and California Burrito me and the homie get are always good, tasty and worth it. Definitely Good Quality of food and amount is definitely worth the price.

The service is amazing as well. Owner is friendly and engage with customers.

Atmosphere is chill. Outside seating but it's always good.“

4.9 Superb35 Reviews
Johnny's Mexican • $
816 N State St, Ukiah - 7.4 miles

Customers` Favorites

Al Pastor Asada Carnitas and Pollo Tacos
Bacon Cheeseburger w Fries
Al Pastor Marinated Pork
Torta Cubana w Fries
Carnitas Tacos
Quesadilla

“Name changed from “Jonny’s” to El Baho Fino”. Also some of the attached photos form previous reviews is from a place across the street from this restaurant (showing a redwood tree and building)

I stopped by this taco shop and ordered four tacos—two asada and two al pastor. The asada tacos were solid, with flavorful meat topped with fresh onions, cilantro, and green salsa. They had a nice char, though they were a bit oily. Still, I enjoyed them overall.

The al pastor tacos were disappointing—the meat was dry, bland, and notably missing pineapple, which is usually a key ingredient in traditional al pastor. Like the asada, they were topped with onion, cilantro, and salsa, but just didn’t hit the mark flavor-wise.

The tortillas had a decent chew, but didn’t seem homemade—they were very uniform, which made them feel store-bought. The plate came with grilled onions, radish slices, and limes, which were a nice touch. I wished I could have gotten a grilled jalapeño—I saw them in other reviews and was hoping it came standard, but no luck this time.

Pricing was a bit steep at $16 for four tacos, with no sides or drinks included. Definitely more in line with L.A. taco stand pricing, which feels high for what was offered. That said, they do have Taco Wednesdays for $2/taco, which seems like a much better value and may be the best day to go.

The guy wearing a blue car wash polo who took my order and made the food was incredibly kind and welcoming. He was fast, attentive, and seemed to take pride in his work, which made the experience more enjoyable.

Seating is limited to three small outdoor tables near the ordering window, shaded by a tree. It’s a casual setup, but it can get a bit loud due to nearby street traffic.

Overall, a mixed experience: friendly service and decent asada, but the al pastor and pricing didn’t live up to expectations. I might return on a Wednesday to give it another shot—hopefully with a grilled jalapeño next time.“

4.8 Superb37 Reviews
Villa Del Mar Mexican • $
111 S State St, Ukiah - 7.99 miles

Customers` Favorites

Fiesta Salad with Chicken
Huarache with Carne Asada
Shrimp a La Diabla
Snapper Ranchero
Nachos Mirancho
Refried Beans
Chips & Salsa
Chicken Asado
Wet Burrito
Fish Tacos

“this is my favorite go to place for Mexico. it's understated but they have the best menudo and exquisite chile verde. I mean the chili verde is like one of the best ones I've ever had anywhere hands down. I'd go there just for the chili verde but everything else is good too. and they're good people and the place is clean and they're open good hours“

4.6 Superb56 Reviews
La Cocina Authentic Mexican Kitchen Mexican • $
1212 Airport Park Blvd, Ukiah - 9.19 miles

Customers` Favorites

Beer Battered Fish Tacos
Chips and Guacamole
Chile Verde Burrito
Al Pastor Taco
Chile Relleno
Plato Mixto
Tortillas
Aguachile

“Got here at 9:30am and there were already 4-5 big tables having margaritas and beer. Well, then I will join too! Joanna was our server, and she was awesome. She and her counterparts were very attention. If I just glanced their way for a second, one of them would come over to ask if I needed anything.

Food is really good, reasonably priced and good fresh quality.

Parking looked easy, although we walked over from a nearby hotel. I think I had a mango or peach margarita, and it was GOOD.

Would definitely come back again.“

4.4 Superb92 Reviews
El Molcajete Mexican • $
1380 S State St, Ukiah - 9.4 miles

Customers` Favorites

Chili Verde Enchiladas Verdes Beans and Rice
Complimentary Tortilla Chips
Camarones a La Diabla
Taco Combo Plate
Chips and Salsa
Mole Enchiladas
Sausage Skillet
Enchilada Plate
Super Nachos
Wet Burrito

“Great Molcajete, awesome Margaritas.!“

4.6 Superb40 Reviews
El Azteca Mexican • $
1631 S State St, Ukiah - 9.83 miles

Customers` Favorites

Chile Relleno and Quesadilla the 31
Two Tacos Combination Plate
Extra Chips \u0026 Salsa
Salsa and Pico De Gallo
Chile Verde Burrito
Chips and Salsa
Refried Beans
Mexican Pizza
Chimichanga
Taco Salad

“Where to go for Mexican food? After checking numerous reviews we decided on El Azteca and were not disappointed. Excellent food. 6/8/2024.“

4.3 Superb105 Reviews
Taqueria Maria Mexican • $
1661 S Main St, Willits - 11.57 miles

Customers` Favorites

Super Shrimp Burrito Super Burrito Camaron
2 Soft Tacos Rice and Beans with Cheese
Shredded Chicken Wet Super Burrito
Two Crispy Tacos Rice and Beans
Beans and Cheese Burrito
Regular Burrito
Super Nachos
Carne Asada

“Lunch with my coworkers. I got a regular shrimp burrito which was larger than expected. The burrito is very tasty and filling. One of my coworkers got a quesadilla with chicken, he said very good! Another one had two tacos with rice and beans. What he said was very good as well. If you're driving through Willits, California stop by and grab a bite for lunch or dinner.“

4.8 Superb24 Reviews
Antojitos Mary Mexican • $
676 S Orchard Ave, Ukiah - 8.27 miles

Customers` Favorites

Elote Hot Cheetos Corn Hot Cheetos
Crispy Tripas Tacos
Raspado Snow Cone
Rice and Beans
Tacos Al Vapor
Pizza Birria
Tacos de Papa
Asada Fries
Quesabirria
Pork Taco

“Mary is a wonderful woman & has amazing Quesa Birrillas & food period! As a native of the Bayarea, I am used to authentic Mexican food & Mary's is one of these places in little Ukiah! I stop here every time I drive up north!“

4.9 Superb20 Reviews
Super Taco Mexican • $
506 E Perkins St, Ukiah - 7.77 miles

Customers` Favorites

Chicken Fajitas Plate
Mojarra A la Diabla
Chile Relleno Combo
Higado Encebollado
Coctel de Pulpo
Chips and Salsa
Tostada & Taco
Super Burrito
Carnitas Plate
Caldo de Res

“Super Taco is always reliable. The food is fresh, portions are generous, and everything I’ve tried has been very good. The staff is friendly and quick, even during busy hours. It’s an easy choice when I want something filling and well-made. A place I keep coming back to.“

4.2 Good81 Reviews
Mi Pueblito Mexican • $
1252 Airport Park Blvd, Ukiah - 9.42 miles

Customers` Favorites

Fajitas Burrito Steak
Chile Colorado Plate
Chile Relleno
Super Nachos
Chile Verde
Taco Salad
Enchilada
Torta

“Hands down the best Mexican restaurant in not only Ukiah but the entire county! Their salsas are incredible, everything is made fresh and with perfect seasoning. They do grilled chicken like no one else! Service is fast and friendly, and the atmosphere is cozy and bright with comfortable outdoor seating options.“

3.9 Good62 Reviews
Hector's Snow Cones Stop Mexican • $
901 S State St, Ukiah - 8.69 miles

“I’m so obsessed with these snow cones that I’ll come up with any excuse to go to Costco in Ukiah, an hour from home, just so I can grab one. I order the exact same flavor every time. At this point, I’ve had enough of them to say with absolute certainty: when the older man makes it, it’s the best snow cone on earth. Perfect texture. Perky. Icy. Heaven.

But when the younger woman makes it, it turns out like snow cone soup. Very wet, no structure, just… wet slush. I’m assuming the snow all comes from the same machine, so I have no idea how his are so firm and refreshing while hers are so soupy.

The flavor’s great either way, so it’s still a treat, but for me it really throws the whole texture off and I’m bummed. Usually I go alone, so it’s not a big deal if it’s a “meh” day. But one time I hyped these up like crazy and brought my teenager along. She handed us two cups of soup, and I had to convince him I wasn’t lying about how amazing they usually are.

Still obsessed. Just hoping I catch the right snow cone artist next time.“

4.4 Superb8 Reviews
Taqueria Michoacan Mexican • $
2200 N State St, Ukiah - 5.89 miles

Customers` Favorites

Taco Salad in Fried Flour Bowl
Plato de la Casa Ranchero
Queso Birria Tacos
Carne Asada Tacos
Salsa and Chips
Carnitas Plate
Chicken Tacos
Chips & Salsa
Super Burrito
Al Pastor

“Great food, great service every time!“

3.9 Good44 Reviews
Taco Loco Restaurant Mexican • $
187 Orchard Plaza, Ukiah - 7.97 miles

Customers` Favorites

Arroz Frijol Y Queso Rice Beans and Cheese
Filete De Pescado Grilled Fish Fillet
Burrito Mojado Wet Burrito
Pollo Verde Green Chicken
Chips and Salsa
Burrito Loco
Chimichanga
Quesadilla
Tortillas
Tamales

“Love there wet burritos, none better!“

3.8 Good31 Reviews
Eddie's Cocina Authentic Mexican Mexican • $$
109 S School St, Ukiah - 8 miles

“While everyone is going to shots because of it’s old family name, we opted to go around the corner to a little Mexican food Café restaurant where the food is absolutely I have never had Mexican food so delicious and servings are just gorgeous a little bit more than what I can eat And my husband and I both have always enjoyed this solo place. Check it out.
An old style original spicy taco with vegetarian tostada my husband enjoys his vegetarian burrito on top of the chips and salsa All-time favorite“

3.8 Good13 Reviews
El Gallo Fino Mexican •
816 N State St, Ukiah - 7.4 miles
3 Average1 Reviews
Lalo's Taco's Mexican • $
6230 N State St, Ukiah - 4.49 miles

Customers` Favorites

Corn Quesadilla with Meat
Regular Nachos with Meat
Super Nachos with Meat
Chile Relleno Burrito
Camarones Empanizados
Fajitas De Camaron
Cheese Enchiladas
Breakfast Burrito
Flour Quesadilla
Bistec Ranchero

“I’m from SoCal where street tacos are prime no matter where you go. Moved out here and was craving them as they are a lot harder to come by then in SoCal where they’re on every corner. Lalo’s filled that gap and are the best tacos I’ve had in Northern California. Definitely a must stop!!“

3.6 Good18 Reviews
Chipotle Mexican Grill Mexican • $
596 E Perkins St, Ukiah - 7.87 miles

Customers` Favorites

Large Side of Queso Blanco
Kid's Build Your Own
Side of Guacamole
Burrito Bowl
Quesadilla
Biscotti
Burrito

“This was the best tasting, cleanest at most comfortable to be in chipotle that I ever visited. Also, the staff was so incredibly friendly that they really made my day. If I’m ever back, I sure will visit again.

Thank you so much and greetings from Germany! :)“

3.6 Good49 Reviews
Lalo's Mexican Food Mexican • $
1200 N State St, Ukiah - 6.84 miles

Customers` Favorites

Tacos Al Pastor and Tostada of Ceviche
Tacos Pollo Asado
Super Burrito
Chip and Salsa
Chile Verde
Carnitas
Fajitas

“Just out boppin around with Hobo John and his little bed roll, OneEyed Mary, and she blasts out something about this joint called Lalo's and how good the chicken tacos are. Well, I can never just walk by a Mexican restaurant or taco truck without at least trying 3 tacos! I see it as a civic responsibility to help the small family owned businesses succeed.
And you know what...OneEyed Mary was right..those chicken tacos were Amazing! 5 stars ☆☆☆☆☆“

3.5 Good30 Reviews
Taqueria Jalos Mexican • $
1130 S State St, Ukiah - 8.97 miles

Customers` Favorites

Chorizo Street Taco with Beans and Chips
Carne Asada Wet Burrito
Camarones Ala Diabla
Tacos de Carne Asada
Chips and Salsa
Huevos Al Gusto
Al Pastor Tacos
Huevos Rancheros
Assorted Tacos
Quesadilla

“Large menu , lots to choose from, lots of room and friendly staff“

3.4 Good46 Reviews

You May Also Like