Explore offerings from Don Eladio's Cantina on 4585 James Madison Pkwy in King George, with popular a la carte, appetizers, burritos, and chicken available at this location.
A large flour tortilla filled with grilled chicken, shrimp & bacon. Topped with cheese sauce pico de gallo, guacamole, sour cream, & salad. Served withMexican rice & beans
Annatto and citrus marinated pork shoulder slowly roasted in banana leaves. Served with whole white mexican rice, fried plantains, & pickled jalapenos & red onions
Shrimp, clams, mussels, scallops and lobster tail in a seafood broth. Served with Mexican rice and flour or corn tortillas. Presented in its original cooking pot.
Grilled shrimp, chicken, pork Mexican sausage and mushrooms smothered in cheese sauce. Served with Mexican rice, fresh salad topped with ranch dressing and warn flour or corn tortillas
Shrimp sautéed in fresh garlic sauce. Served with salad, Mexican rice, beans and flour or corn tortillas. Sour cream and guacamole available upon request.
Crispy corn tortilla served over a bed of Mexican white rice. Topped with mixed greens, a crispy fish filled, mango pico de Gallo and chipotle ranch dressing
Grilled yellow and green squash, poblano peppers and onions. Served over romaine lettuce, tossed with balsamic vinaigrette and topped with grilled salmon
Jumbo shrimp stuffed with Oaxaca cheese and fresh jalapeños, wrapped in bacon. Served with fresh salad, Mexican rice, beans and tomatillo ranch being. Sour cream and guacamole available upon request.
Choose three of the following: enchilada, taco, burrito, tamale, Chile relleno or tostada. Chicken or shredded beef. Served with Mexican rice and beans.
A large flour tortilla rolled and deep-fried with your choice of chicken or beef. Served with Mexican rice, beans, fresh salad. Sour cream and guacamole upon request.
Two hand-battered chiles rellenos stuffed with cheese. Topped with your choice of chicken or shredded beef. Served with Mexican rice, beans, and warm flour or corn tortillas.
Carne asada, pollo asado, pork carnitas, pork Mexican sausage, rajas of poblano peppers, onions and Oaxaca cheese. Served with rice and refried beans or charro beans.
Hand-cut skirt steak with grilled onions. Served with Mexican rice, beans, salad, pico de Gallo and flour or corn tortillas. Sour cream and guacamole available upon request
12 oz. T-bone steak topped with grilled onions. Served with fresh salad, Mexican rice, beans and warm flour or corn tortillas. Sour cream and guacamole available upon request.
Hand-cut skirt steak and jumbo shrimp stuffed with Oaxaca cheese and jalapenos, wrapped in bacon. Served with salad, Mexican rice, charro beans and tomatillo ranch
Always an amazing dining experience. The food is delicious and the service is impeccable! I definitely recommend this restaurant to the locals as well as the travelers passing through the area! It's definitely worth it!
OG
Oscar Gonzalez
Aug 11, 2026
1.0
Pedí carne asada y me la dieron con mucho ajo y una agua de horchata no muy buena deberían de probar lo que asen para mejorar el servicio
RH
Robin Holt
Aug 10, 2026
1.0
Had a sign with $2.99 drink specials. Charged us $12.99 and said. Sorry. Ordered steak enchilada and got like a chipped beef.
Don’t waste your money
CC
c
Aug 5, 2026
5.0
i would like to informally apologize to the waitress Isabella, i orders tacos and I really didn’t understand what it was. I took it out on her. but Isabella was very nice and out going. she smiled and cares about the customers.
i’m visiting so unfortunately i can’t come back. but the food was very delicious!
everything else was very well done! the service was on point.
Isabella deserves a raise!
RG
Regular Guy
Aug 1, 2026
5.0
Amazing friendly and sincere service, quick, delicious, nice music and atmosphere. Great place and great price
Frequently Asked Questions About Don Eladio's Cantina
What are the regular dining hours at Don Eladio's Cantina?
Don Eladio's Cantina is open daily from 11:00 AM to 10:00 PM, except on Sunday when it closes at 9:00 PM.
When is delivery available from Don Eladio's Cantina?
Delivery service is available Monday through Saturday from 11:00 AM to 9:15 PM, and on Sunday from 11:00 AM to 8:15 PM.
What are the hours for takeout at Don Eladio's Cantina?
Takeout is available Monday through Saturday from 11:00 AM to 9:30 PM, and on Sunday from 11:00 AM to 8:30 PM.
Does Don Eladio's Cantina offer in-store pickup and delivery?
Yes, Don Eladio's Cantina offers both in-store pickup and delivery services.
Where is Don Eladio's Cantina located?
It is located at 4585 James Madison Pkwy, King George, VA 22485, USA.
What type of cuisine does Don Eladio's Cantina serve?
Don Eladio's Cantina serves Mexican cuisine, including tacos, burritos, and seafood, and offers brunch and catering services.
Where can I view the menu or place an order online for Don Eladio's Cantina?
You can view the menu and place orders online at https://doneladioscantina.com/menu.
Are there other Mexican restaurants near Don Eladio's Cantina?
Yes, nearby is Don Eladio's 2 Dalhgren, which is also a Mexican and Tex-Mex restaurant and bar, and Chipotle Mexican Grill, a fast-food Mexican restaurant.
What nearby accommodations are available for visitors to Don Eladio's Cantina?
Nearby hotels include My Place Hotel-King George, Red Roof Inn Dahlgren - Naval Base, Red Roof, and Quality Inn.
What other amenities can I find near Don Eladio's Cantina?
Nearby amenities include Starbucks for coffee, Murphy USA gas station and convenience store, McDaniel's Carwash for auto care, and Sareby's Beauty Barber & Spa for beauty services.
Brand Certified Facts from Don Eladio's Cantina
This information is certified by Don Eladio's Cantina and published from the brand's official system of record. Data is distributed through an enterprise-grade knowledge management platform. Learn more about our data sources
Certified August 16, 2026Yext Knowledge Graph
Address
Categories
Geo coordinates
Legal business name
Hours of operation
Phone number
Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: