Don Valerio's

This is a whole in the wall in the true sense. Could use a face lift, but the food needs no…read moreimprovement House made salsa was incredible as well as the Pica de Gallo. Food was generous. Had the beef tacos. Couldn't finish it. Servers were super friendly This looks to be a family run business and I wish business would take me by this place often. Some upscale options near by, but if hungry. Stop here

Food was acceptable - chicken taco salad wasn't that great but the enchiladas was good…read more Salsa sauce was ok, too much tomato sauce. Good service. The area looks a bit shabby but the inside was clean.

See all

Carnitas (a little over cooked)

Taqueria El Ranchito

4.9(17 reviews)

2.7 mi

I frequent this Mexican restaurant. It's one of my favorites! Yummy food and great customer service.read more

I will make this short. When you see Mexican workers lined up for lunch at a taqueria food truck,…read moreyou should pay attention. This place never disappoints. I would eat it every day. Fresh and delicious.

Two carne asada tacos

Bowl with shrimp

See all

We have menudo on fridays and saturdays !

Las Compadres

4.2(21 reviews)

35.9 mi

Staff was not friendly. It almost seemed as if we were a bother by coming to dine. This was our…read moresecond or third visit. This time we had our two kids with us. Our food was pretty disappointing. The vegetarian enchiladas were supposed to have grilled potatoes on the inside and seemed to be more of mashed potatoes. Worst part of it all was finding MOLD on our 3 year old son's burger after he had already taken a bite. It was taken off the bill but for over 50 dollars and the chance of food poisoning we will pass on coming back.

Good food and quick service. Steak tacos, chicken taco salad and cheese quesadillas were great! The…read morecomplimentary cheese dip was so good! Recommend if you are in the area.

Sign at restaurant

Tilapia tacos

See all

The best table side guacamole ever.

Don Valerio's

3.3(42 reviews)

29.0 mi

Stopped here after having one too many disappointing eastern shore fried seafood meals. We were…read morelooking for ANYTHING different and not expecting too much. We were delightfully surprised. Service was quick and friendly. Giant menu (plus kids menu with chicken nuggets and fries - same nuggets I make at home, which was a plus for my kids). Husband had chicken enchiladas and said they were good. We didn't get the make-at-the-table guacamole because it was expensive, but I was intrigued by the addition of mango to the more traditional ingredients. Next time. Chips were good, not too oily, and FRESH. Salsa left a little to be desired, but was mild enough that our kids enjoyed. There was YUCATECO and TAPATIO on the table for people like me who like things very hot. (Though it was clear the TAPATIO had been refilled with something not quite the same, it was still good.) The real treat, and the reason why this place gets 4 stars rather than 3, was the tacos al pastor. Served with onions and cilantro and fresh pico de gallo. Choice of corn or flour tortillas (corn of course). The pork was spicy, salty and slightly caramelized and crispy, and melt-in-your-mouth. Embarrassed to say I ate all three. Absolutely the best I've ever had. If I had walked in and just gotten those, this unexpected little place would get 5 stars.

My food was delicious, my server was very friendly and attentive, my food came out fast, and there…read moreare tvs to enjoy watching sports on, like womens' soccer which was on when I was there. They have a huge menu to choose from. I am determined to try the fried ice cream when I return. They have a nice casual restaurant that you can relax in from your long drive like I did. Check them out!

Inside seating

Salsa, white dip, and guacamole dip

See all

Menu. 2023

Taqueria La Bienvenida

4.9(17 reviews)

29.1 mi

Absolutely stop here if you're driving by! Everything was amazing. My kids got small burritos,…read moreinhaled them, then asked to stop back by on the way home! Many locals stopped by while we were there - clearly this cute little food truck is a staple! Service was great and food for 6 ppl came out in 10!

Who doesn't love a food truck? Bangers, we got the quesadilla, tacos, burrito, and Gordita. The…read moremeat was so good, no matter what you choose.

Outside

Barbacoa tacos

See all

El Crucero Tienda Y Taqueria

4.5(33 reviews)

43.7 mi

Great food made fresh. What more can you ask for. I have had a lot of Mexican food, and this…read moreplace is good enough for me to leave a review. This is basically a small grocery store. You can order hot food for take out at the counter. Nothing fancy, but it is all made fresh. Spices and seasonings were perfect. Food came with a side of hot sauce that was HOT. The beans on the side were perfect, no canned frijoles here! I will be honest, the place is a little worn and it might be a little intimidating for folks used to a more polished facility. The gentleman at the counter was nice, and very patient with our rambling incoherent order. If you are in the area, skip the soulless fast food, and support this small business. He deserves the opportunity to win your take-out business. Happy eating!!

A random find on my way home from the Eastern Shore but glad I stumbled across it!…read more It's a small market/corner store that sells a lot of Hispanic goods. At the counter, you can order food (which is what I came for)! They make it fresh to order. I had an al pastor taco and a tamale. Along with a bottle of water, my total was around $3.75. Can't beat it! Everything tasted great; I ate in my car before continuing on my way. I used to live in LA and was used to super authentic Mexican food. Hard to find in the Hampton Roads/Eastern Shore area. That being said, this was one of the better places that I've tried; tasted like authentic street fare. The taco even had radishes, which was an authentic touch you just don't see around here; made me super happy. Def will stop again if passing through the area.

A sign saying they're closed on Saturday

See all

Store front

Lily's Little Mexico

4.8(135 reviews)

53.1 mi

So glad we decided to stop at this little taco truck! The food was awesome from start to finish…read more The kids loved the tacos and quesadillas, and the shrimp tacos were absolutely out of this world. In my opinion, this is the best Mexican food on the island and honestly some of the best I've had on the East Coast. A shoutout to Woody's next door too--the setup with the games, hammocks, and outdoor space made it such a fun place to hang out while everyone ate. It turned a quick lunch into one of our favorite stops of the trip. We'll definitely be back the next time we're in town!

While on a family vacay, we drove by and saw this colorful restaurant/food truck and decided to…read morestop. The window you order from is covered and there are picnic tables and chairs outside to sit in. When we got to the window we were greeted and the staff was nice. They answered all of our questions and were patient with us. I ordered the Cajun shrimp tacos and a carne asada taco, with rice and beans. It came to $25 which felt kinda expensive. The tacos had good flavor, the carne asada was tender. I enjoyed the Cajun shrimp tacos the most. The shrimp was a good texture and tasted good. I'm not a fan of corn tortillas, so I threw those away and just ate the meat with the rice. In the town alot of restaurants and stores are in the same area within just a few minutes of each other. This food truck is right in front of the water park, so if you get lost look for the slides. I'd come here again. Check them out!!

Tres leches

See all

Pretty roadside stop.

El Sol

4.9(7 reviews)

35.8 mi

The only brick and mortar establishment I've found on the Eastern Shore that you can get a decent…read moretaco.

Fantastic food and service. Everything was delicious. I had a carne asada taco and chicken and…read morecheese quesadilla. My husband had a dinner which contained shrimp, chicken, steak, and sausage with onions and peppers. Amazing.

Emparillada Dinner

See all

The New Look of EL SOL in Parksley!

Taqueria Maria Bonita

4.6(509 reviews)

43.2 mi

The biggest & best tamales around! Everything I've ordered…read moreover the years has been delicious. The portions are generous & prices are very reasonable.

Unlike some, I don't use five-star ratings lightly. However, this restaurant delivers an authentic,…read morecomforting experience that immediately brought me back home. The meal was a comforting with traditional flavors highlighted by spicy salsas, perfectly toasted bolillo bread, and expertly prepared milanesa and tacos. Having dined here twice now, I can confidently say the quality is consistent and miles ahead of other local spots. Coupled with warm, attentive service, it's a gem in the Williamsburg Area. Highly recommend the barbacoa, al pastor and Torta de Pollo milanesa.

Complementary Chips and salsa

See all

Outside of the place

Why does Yelp recommend reviews?

Hundreds of millions of reviews are posted on Yelp, and our automated recommendation software works in the background to showcase the reviews that it …

9 reviews that are not currently recommended

The reviews below are not factored into the business's overall star rating.

Teslyn M.

12 years ago

We have a choice of a few Mexican restaurants on the eastern shore of Virginia, I will say that This Don Valerio's is the BEST Mexican restaurant on the Eastern shore of Virginia. The Salsa that they bring out with the chips is prefect. I almost always get the Carne Asada Tacos on corn tortillas with lime and pico. The bean sauce is also very good it is beans with liquid queso on top. My Favorite read more

Godzilla G.

7 years ago

Jdjejjieiejjwjwjuwhsuebehehhdduudhshhehehwisjjwhsjdihdhxuxxkkdsjeju wiiejejkeekkekwkbjsjejdjidixihdbbdhjsjsjsjhshsiisisiididiididisiidj sjsiidiosroikd sisieieheijjbjjshshjshshshhrhdhhdhhshshhdhsisiieuhhehsuduududuuduhdjjeospowiusijwolwoeiidjdjjdidjdjjdjdjdjduheghsjjejueieiuriirhruiejjryeiieyeueheuyehregginhxuuxudhdhrvrcccfsuisidjsjjdjsjhdh read more

Bob H.

2 months ago

Don Vs food truck came directly to our home for our annual reunion dinner 25+ people. Arrived right on time. Service was excellent as was the food. Got the highest marks from all our critics....young and old. Cape Charles loves Don Vs. we will very likely do this again and again. Many thanks from all of us. read more

Chris F.

4 months ago

always fantastic food! hands down the best mexican food on the eastern shore! we go fairly often, maybe every month or so and we are seated quickly with excellent service. my favorite is the California Burrito, but everything else I have tried is very good too. read more

Murray S.

5 years ago

We celebrated my 80th birthday with a large (13-person) takeout order. The dinner was prepared exactly as ordered and was just what we wanted. Thank you Señor Valerio! read more

Henry D.

6 months ago

I have never been disappointed here, and I've gone here a lot. Everyone is so nice and the food is great.

Danielle S.

13 years ago

Love love love this place!! Perfect restaurant to stop in for lunch!! U won't be disappointed!

Don S.

4 years ago

Avoid this area, there's a very infamous speed trap here.

Jeffery W.

128

16 years ago

Great food

Don Valerio's - mexican - Updated October 2026

People who viewed Don Valerio's also viewed

Taqueria El Ranchito

4.9

(17 reviews)

I frequent this Mexican restaurant. It's one of my favorites! Yummy food and great customer service.read more

Carmelitas

5.0

(5 reviews)

Haven't had Mexican this amazing since I lived in San Diego…read more Their red sauce is PURE QUALITY, not saying their green sauce isn't crazy good . Both taste like they really took some time & thought to make..I just like my red sauce better with certain menu items; but yeah I would buy large quantities /bottles of their red sauce if I could. My favorite is their tostada, but everything is good so there isn't a wrong choice you could make.

This is a small yet quaint establishment. They have a limited menu but the food is authentic and…read moregood. The ladies are always friendly and greet me with a smile.

Salt & Sand Family Restaurant

3.8

(20 reviews)

Not dog friendly…read more Was ignored by staff, when I was finally able to get their attention we asked for dog, friendly seating and they were not dog friendly.

This was a surprise hit for quality food during our trip to Cape Charles. They know how to cook!…read more My husband got a 4-piece fried chicken dinner with onion rings. The chicken was so good. Next time I'm here, we're getting chicken from Salt & Sand and taking it to the beach. My daughter got a friend chicken tender salad that she loved. I got a cheeseburger and fries. The cheeseburger was just okay. I'd definitely get something different next time. Hats off to the owners for making tasty food and thriving in this small community. I hope Word gets out about how good you are!

Sting Ray's Restaurant

3.4

(245 reviews)

Really good food! The cornbread, fried chicken, and limas were so good. Just really wholesome home…read morecooking. I would rate it higher for the food but the ambience is part gas station :) Kind service - and a variety of menu items. It's fast-casual food so just order and plan to stay while the food is cooked up.

I had the misfortune of having dinner at Sting Ray's last night. The fried oysters were horrible…read more They weren't even whole oysters. They were tiny pieces of oyster that were almost invisible in the breading. They also tasted horrible and gave me an upset stomach the rest of the evening. Quite possibly the worst dinner I've ever had. On top of this, the service was painfully slow. It will be a cold day in hell before I eat there again.

The Oyster Farm Seafood Eatery

3.5

(232 reviews)

•$$$

We recently hosted a birthday milestone at the Oyster Farm Seafood Eatery restaurant and I cannot…read moresay enough good things about the entire experience. When planning an event, you always worry about the logistics running smoothly, but the management and staff at Oyster Farm completely eliminated all of our stress. Their event coordinator, Sarah and her team provided impeccable customer service. They were extremely responsive, accommodating to our custom seating layout, incredibly flexible with changing needs while decorating, helped us with the AV equipment, and ensured all our needs were taken care of prior to the event. On the day of the event, Sarah and her team were on site well in advance. Stella and her team of servers anticipated our every need. The entire staff was attentive and ensured the execution of the event was flawless. Not only did the team create a warm and welcoming environment, but the food was delicious and their impeccable service and hospitality truly made the birthday celebration an unforgettable and joyous occasion. Many of the guests are still raving about how well they were taken care of. Thank you to the entire team for making our celebration so incredibly special and you did it all with a smile! Many of us said, we need to come back to Cape Charles Oyster Farm Seafood Eatery to host an event! This level of customer service and hospitality is priceless!

Something has clearly shifted at Oyster Farm over the past seven months. We recently revisited, and…read moreevery single dish was excessively salted. Premium prices require premium execution--unfortunately, we won't be giving them another chance. Sorry - it could have just been an off night.

Puppy Drum Market

5.0

(3 reviews)

Stopped in for some wine and the owners were very friendly s d personable. They had wine tastings…read moreand offer some beer tastings. They get wine and beer from all over the world so we sampled some wine from Germany and California. We bought several bottles. They also have home made food like sandwhich Ed, potato salad etc as well as convenience store items for affordable prices. They are currently growing their vineyard and will eventually be able to produce their own wine which we are excited to try! It's a hidden gem! Thanks so much for all the info and wine tasting and for being such friendly helpful people. Best of luck to y'all!

I love this place!! Food is excellent and the owners are extremely nice!! AND their pizza is…read moreincredible!!

Los Compadres Taqueria & Marisqueria

4.4

(96 reviews)

We stopped by for lunch. The food was awesome Daniel…read moreprovided great service and recommendations. I got the following CAMARONES A LA DIABLA Choice of head-on or peeled shrimp covered in bright red spicy chile sauce on our stove top

I saw the reviews and pictures on yelp and had to give it a try! If I'm ever back in the area…read moreI'll definitely be trying more!!! I got the tacos governador, they're shrimp tacos with grilled onions, bell peppers, and cheese. They were amazing. The shrimp was so fresh, plump, and perfectly grilled. The onions and peppers still had a little crunch to them, so all the textures worked beautifully together. I took my food to go and rated a 5/5, but I'm sure it would have been even better if I ate it immediately there if that's even possible. It also came with this special sauce, but it didn't really need it. They were amazing as is. I did like dipping my chips in the sauce. I also loved the chips and salsa. They're the thicker cut chips and can hold a lot. The salsa was fresh and no heat to it, but you could taste the peppers. The employees were very nice and helped me because I came in thinking I knew exactly what I wanted lol but completely forgot the name. It seems like a local restaurant because the employees were very friendly with all the customers there, and seemed like they knew everyone. If I have time before I leave, I'll definitely come back! Thank you for a great dinner and first proper meal in Virginia!

Yiannis Market

4.3

(6 reviews)

Great service! Always a good spot to grab lunch to go or a breakfast sandwich in the morning before…read morework! Come get ya some from Yiannis Market!

The best cheesesteak sub around. I love the fish fillet sub Great customer service Quick serviceread more

Dogs by The Bay

5.0

(1 review)

Hotdogs were good. Chili and cheese on top of it made it even better. But the most remarkable thing…read morewas how hard the owner worked his food cart! Go and support this young guy!

Mi Casa Azteca Mexican Restaurant & Cantina

3.2

(27 reviews)