My kids bought me dinner for my birthday. They asked what I wanted, and I said steak fajitas with rice and beans from Don Jose. It has been a while since I got this, but I really liked it. Tonight was very disappointing. The rice and beans were fine, but there was very little steak in the fajita. It was all vegetable with very little steak, compared to what I remember. Moreover, they did not include tortillas. Very disappointed in this meal. Edit: I found the tortillas in the Jeep this morning. Apparently they fell out of the bag. So, I'll up them a star. read more

It was a Friday after a long week, I needed some delicious mexican food. I went to Don Jose because they always make the best food. When I arrived, they were able to seat me rather quickly. I was met as soon as I got in the restaurant. The seat was in the middle of the restaurant and I was able to enjoy all of the vibes all around. I order the churi-pollo and it came out so good. The food was hot and fresh and so good. I will definitely be back. read more

Delicious and plenty food . Very friendly servers ! I have to type more words even though l covered the essentials in two sentences

Been eating here since I was a student at State. The Quesadilla Texana is literally the only thing I've ever ordered! It's basically a quesadilla stuffed with Chicken, Shrimp and Steak in the best cheese sauce, grilled onions and peppers. && It's served on a bed of fluffy rice. Can't even drive through Virginia without stopping for my go to meal! read more

Don Jose Mexican Restaurant - Quesadilla Texana - Mexican Near Me - Colonial Heights, Virginia

I don't need to rhapsodize about the art on the walls or the darling wait staff. You know, looking at the name and the location of the place, exactly the sort of American Mexican this place is and it delivers. The salsa has a nice zip to it (they definitely make their own), the chips are hot, the portions are generous, the avocado is ripe, the sauces are delicious... Honestly you can't really go wrong. Everything we selected, our waiter eagerly approved of. Well... Almost everything. Mom ordered flan ( My favorite! Per the waiter). I wanted something a little different and inquired about my options. Which is better, the churros or the sopapillas? And our waiter, after looking thoughtfully at me for a moment, pronounced in a tone that brooked no argument "The Flan." And you know what? He was right. It's immaculate. read more

BEST MEXICAN RESTAURANT IN TOWN! Don José has been our go to for years. Staff are always super nice and friendly. The food was amazing, quesadilla texana as amazing as well as fajitas texanas! So much flavor. We love it here!! read more

Great service, super friendly, seated quickly, awesome food, and reasonable prices. My brother and sister-in-law lives in the area so this is their go to spot. I'm visiting and would be a regular too if I was living here. read more

First time here. Wednesday $1 hardshell tacos and great customer service. Can't beat that! Would come back again. read more

See all

This place is great! The food tasted amazing and the service was wonderful. I'm def coming back! My server was Mario and he was very attentive and kind As well as when we entered the door everyone was so friendly and welcoming! It's a beautiful small restaurant very clean and the food was delicious! def worth my time! 100% recommend. read more

Don Jose Mexican Restaurant - California burrito was excellent! - Mexican Near Me - Colonial Heights, Virginia

Ordered through Door Dash. 2.5 rounded up to 3 cause it's food..... heads up, don't get anything with ground beef. Ordered 1 temal, it was decent. Ordered churros it came with like 3 or 4 and they put whipped cream and chocolate sauce on it ad put it in the veg with the hot foods. Needless to say it was soup when I got it but still churros. Food came with 2 bags chips and salsa so that's a plus. HOWEVER, my chile relleno tasted like refrigerator/freezer and fabuloso. I understand with this corvid situation you gotta cut corners but nah. I can take lack luster everything else but I'll be d****d if I'm eating something that taste like somebody's house smells. I'm not saying don't give them your business just don't get what I got I guess. Not pictured beef(steak)quesadilla, tamal, churros, side order of pico de gallo read more

Don Jose Mexican Restaurant - Grand special sampler - Mexican Near Me - Colonial Heights, Virginia

See all

Took 13 people there tonight. Excellent service and the food was great. I highly recommend.

We always stop here on our easy to and from taking our daughter to college. The food is good and consistent and the people here are always kind. read more

Had dinner on a Wednesday evening with my daughter. The restaurants ambiance was pretty typical. Some of the tables were a little close together but it was fine. No wait to be seated, chips and salsa brought right to the table. We were also given cheese dip for free because it was the special that evening. And yes, this restaurant has the white sauce I got my usual (beef burrito, chicken enchilada and rice) and it was hot and yummy. We finished the meal with my fave dessert in Mexican restaurants, Xangos! Sooooo good! We were so hungry, we didn't get pictures read more

Date night at Don Jose I must say the food was very delicious. Nice atmosphere definitely will come back to try some more delicious food.

Food was very good, plentiful, using palatable spices and herbs to my liking. Atmosphere was relaxing and comfortable and the staff was excellent and responsible to my needs, I highly recommend this Establishment. read more

Great atmosphere Food service was fast and accordingly, hostess was nice and always checking up on the table read more

I love Don José.. Great atmosphere...friendly attentive wait staff Food always fresh and well prepared.. read more

I have never had a bad meal here the prices are reasonable and the portions are large. The Quesadilla Rellena is one of my favorites the beef inside is so tender you could cut it with a spoon and perfectly seasoned. read more

Don Jose Mexican Restaurant - Quesadilla Rellenas - Mexican Near Me - Colonial Heights, Virginia

I was raised in Texas... Ever since I left Mexican food does NOT taste Authentic. I left Texas at 20 years old. I found this AUTHENTIC MEXICAN RESTAURANT at 50 years old... Thank goodness...!!! This restaurant serves Delicious Authentic & Real Mexican food... The staff are Super Friendly... Very Professional... Prices are reasonable... Servings are Great (and I'm a Big Woman ~ food is my friend)... It's my Favorite and ONLY Mexican spot... All Hail Don Jose... I'm Very Thankful to have found y'all... read more

Great service (fast and attentive). For a party our size, they made sure they moved effectively. The food is good but average. Atmosphere is good for small groups. I was a bit disappointed when I asked for a margarita in the rocks with salt and when I got it, I reminded the waitress that I asked for salt and she brought it back with salt practically everywhere except the rim. The glass was a mess and there was salt inside my glass at the bottom of my drink. The margarita was good but the salt at the end was an unpleasant surprise. read more

Certainly one of the all time best Mexican or Latino restaurants in the local area here! They really do an excellent job and the portions are hearty. Highly recommended read more

the rice was so fluffy and delicious!!! the chicken in my chimichanga tasted a bit not fresh,blake day old or something. the cheese dip, rice and service were great thou! read more

Haven't been here in a while and I don't know why because every time I come I leave pleased. Everything you see on the table only came to $20, so even after a $5 tip we walked away stuffed with leftovers to boot for $25 read more

Don Jose Mexican Restaurant - Texas fajita - Mexican Near Me - Colonial Heights, Virginia

See all

Salsa is made in house, taste the difference. They offer a variety of sauces, ask your server. The refired beans are good and I normally don't care for them. Golden Margaritis are a joy to behold. Been eating here for decades, privately owned and operated at the highest standards. read more

We love this place, food is excellent, service is as well. Portions are large and prices are reasonable.

Very good spot for mexican food. I been here before years ago when station in VA and still as good as back then surprisingly. I wouldve thought they would've watered down the food to cater to the demographic that visit that spot but no its still flavorful. Could use more spice and hot flavoring but still good read more

The food is always perfect. The service is fast and you are always met with a smile. The atmosphere is very authentic. You will never be disappointed at Don Jose! read more

Best Mexican food I've had in years!!!! Made me miss living back on the west coast 10/10 must try again read more

See all

Classic American Mexican atmosphere. Clean. Friendly staff. Lots of patrons. Cozy location. Excellent coffee in large mugs.

This place is amazing. The food is flavorful and delicious. The service is fast and amazing. Get the fajitas and guac!

Great food. Fast and friendly service. Francisco is awesome, he always make sure that he welcomes you.

Amazing food is awesome nice staff! Very great prices. Every time I order it is perfect. I go there and they know my order!! 10/10

Wow! I live in Texas and was in VA with family on my way to AIT at Fort Lee. We stopped for dinner and I can honestly say it was the BEST Mexican Restaurant I have ever been too! Great food, great prices, great staff and a huge variety!!! If I ever get the chance I will go back in a heartbeat!! read more

Don Jose Mexican Restaurant - Vegetarian option A - Mexican Near Me - Colonial Heights, Virginia

I'm giving 5 stars because the service was so genuine!! Our waiter thought I didn't like my food since I didn't eat much. Honestly, the shrimp diabla was the best and spiciest I've had anywhere. They give you a ton of shrimp!! It looked like I didn't eat any. He asked me twice if it was ok and had the manager check! I promised them it was awesome. Thought it was nice they cared so much! Everything was delicious! read more

Ate here one night for dinner, and came back the next day for lunch. Both times I was impressed with the speed of service, the quality, and, quantity of the food. The food tasted like it was authentic not like something you would get at a chain restaurant. I come to the Richmond Virginia area occasionally on business and would definitely come back here now that I found it. If you are looking for good Mexican food at a very reasonable price and fast service, this should definitely be on your list. read more

Don Jose Mexican Restaurant - Chorizo fajitas. Never had this before. It was good as you can expect when you mix chorizo with onions and peppers - Mexican Near Me - Colonial Heights, Virginia

See all

They are always friendly and have great service. One of the best Mexican restaurants in the area! Miguel is usually there greeting customers with a smile! read more

Always delicious! Never a wait to be seated. Short wait for pick up orders. They even have margaritas to-go!

Decent food. The inside was pretty cool looking. I felt like I was in a Mexican neighborhood. Prices are fair and the staff is excellent. Enjoyed my meal. read more

The service here is excellent! Me and my boys dropped by for some grub. The staff was pleasant and the food came out QUICK, HOT, AND READY!! And let me tell Y'ALL.... that food was so delicious, we didn't even have conversation at the table!! We just stuffed our faces!!! Chorizo dip, wings, taco salad, Cazuelon, Cazuelon Especial... and we ate ALL OF IT! Check it out if your in the area. The food is BOMB!!! read more

Don Jose Mexican Restaurant - Chorizo dip.. - Mexican Near Me - Colonial Heights, Virginia

Adriana is the "hostess with the mostest"! Thursday night $3.00 margaritas were so tasty after a long day at work. It's a great place, but get there early to get a table, because the locals know a good place to frequent. The special of the night was two tacos with rice and beans! WOW!!! I didn't even need any seasoning with my entree. You can taste the love read more

Don Jose Mexican Restaurant - One picture is worth 1000 words - Mexican Near Me - Colonial Heights, Virginia