HTML SitemapExplore

Los Toltecos of Fairfax — Restaurant in Burke

Name
Los Toltecos of Fairfax
Description
Nearby attractions
Fairfax Station Railroad Museum
11200 Fairfax Station Rd, Fairfax Station, VA 22039
Nearby restaurants
Chloez Cafe
5622 Ox Rd unit f, Fairfax Station, VA 22039
29th Parallel Coffee
5616 Ox Rd H, Fairfax Station, VA 22039, United States
George's Steak N Things
5624 Ox Rd, Fairfax Station, VA 22039
Khao Hom Thai & Sushi
5624 Ox Rd, Fairfax Station, VA 22039
Pizza Boli's
5624 Ox Rd Suite B, Fairfax Station, VA 22039
Peking Chef Restaurant
5622 Ox Rd, Fairfax Station, VA 22039, United States
Chesapeake Bagel Bakery
5719 Burke Centre Pkwy, Burke, VA 22015, United States
Taco Bell
5661 Burke Centre Pkwy, Burke Centre, VA 22015, United States
Panisa
5747 Burke Centre Pkwy, Burke Centre, VA 22015
McDonald's
5651 Burke Centre Pkwy, Burke Centre, VA 22015
Nearby local services
Fairfax Station Sq
5616 Ox Rd, Fairfax Station, VA 22039
Fairfax Station Square
5614-5624 Ox Rd H1, Fairfax Station, VA 22039
Gold's Gym - Fairfax Station
5620-A Ox Rd, Fairfax Station, VA 22039
Charlie's Barber Shop
5622 Ox Rd, Fairfax Station, VA 22039
Burke Centre Shopping Center
6025-E, 5815 Burke Centre Pkwy, Burke Centre, VA 22015
The UPS Store
5765-F Burke Centre Pkwy, Burke, VA 22015
Nearby hotels
Related posts
Keywords
Los Toltecos of Fairfax tourism.Los Toltecos of Fairfax hotels.Los Toltecos of Fairfax bed and breakfast. flights to Los Toltecos of Fairfax.Los Toltecos of Fairfax attractions.Los Toltecos of Fairfax restaurants.Los Toltecos of Fairfax local services.Los Toltecos of Fairfax travel.Los Toltecos of Fairfax travel guide.Los Toltecos of Fairfax travel blog.Los Toltecos of Fairfax pictures.Los Toltecos of Fairfax photos.Los Toltecos of Fairfax travel tips.Los Toltecos of Fairfax maps.Los Toltecos of Fairfax things to do.
Los Toltecos of Fairfax things to do, attractions, restaurants, events info and trip planning
Los Toltecos of Fairfax
United StatesVirginiaBurkeLos Toltecos of Fairfax

Basic Info

Los Toltecos of Fairfax

5614 Ox Rd, Fairfax Station, VA 22039
4.2(377)$$$$
Open until 10:00 PM
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

attractions: Fairfax Station Railroad Museum, restaurants: Chloez Cafe, 29th Parallel Coffee, George's Steak N Things, Khao Hom Thai & Sushi, Pizza Boli's, Peking Chef Restaurant, Chesapeake Bagel Bakery, Taco Bell, Panisa, McDonald's, local businesses: Fairfax Station Sq, Fairfax Station Square, Gold's Gym - Fairfax Station, Charlie's Barber Shop, Burke Centre Shopping Center, The UPS Store
logoLearn more insights from Wanderboat AI.
Phone
(703) 425-8844
Website
lostoltecos.com
Open hoursSee all hours
Mon11 AM - 10 PMOpen

Plan your stay

hotel
Pet-friendly Hotels in Burke
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Burke
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Burke
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Taco Salad Al Carbon
dish
Seafood & Rice
dish
Toltecos Parrillada
dish
Steak Veracruz
dish
Chicken Poblano
dish
Enchiladas Supreme

Reviews

Live events

Capitol Hill Guided Tour with Entry Tickets
Capitol Hill Guided Tour with Entry Tickets
Tue, Jan 27 • 8:30 AM
Washington, District of Columbia, 20543
View details
A Starry Sky Above the Roman Ghetto
A Starry Sky Above the Roman Ghetto
Tue, Jan 27 • 4:00 PM
3000 Whitehaven St, NW Washington, DC 20008
View details
Wonders 50th Anniversary Community Conversation
Wonders 50th Anniversary Community Conversation
Fri, Jan 30 • 8:30 AM
4301 Willow Lane Chevy Chase, MD 20815
View details

Nearby attractions of Los Toltecos of Fairfax

Fairfax Station Railroad Museum

Fairfax Station Railroad Museum

Fairfax Station Railroad Museum

4.4

(87)

Open until 12:00 AM
Click for details

Nearby restaurants of Los Toltecos of Fairfax

Chloez Cafe

29th Parallel Coffee

George's Steak N Things

Khao Hom Thai & Sushi

Pizza Boli's

Peking Chef Restaurant

Chesapeake Bagel Bakery

Taco Bell

Panisa

McDonald's

Chloez Cafe

Chloez Cafe

4.5

(526)

$

Closed
Click for details
29th Parallel Coffee

29th Parallel Coffee

4.5

(203)

$

Closed
Click for details
George's Steak N Things

George's Steak N Things

4.5

(213)

$

Open until 12:00 AM
Click for details
Khao Hom Thai & Sushi

Khao Hom Thai & Sushi

4.6

(124)

$$

Closed
Click for details

Nearby local services of Los Toltecos of Fairfax

Fairfax Station Sq

Fairfax Station Square

Gold's Gym - Fairfax Station

Charlie's Barber Shop

Burke Centre Shopping Center

The UPS Store

Fairfax Station Sq

Fairfax Station Sq

4.4

(113)

Click for details
Fairfax Station Square

Fairfax Station Square

4.3

(39)

Click for details
Gold's Gym - Fairfax Station

Gold's Gym - Fairfax Station

4.0

(132)

Click for details
Charlie's Barber Shop

Charlie's Barber Shop

4.6

(68)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Reviews of Los Toltecos of Fairfax

4.2
(377)
avatar
1.0
8y

First time and never going back. Started off with my bf asking for a side of queso, so he could eat with his burrito. Server said she couldn’t do that and she’d have to charge him for the appetizer size...ok hard to believe you can’t give us a side or even just charge for a side but we let it go. Food came out quick and it was decent. We asked for our check and as I look down, I see a big BUG right on top of the side tortillas, and immediately it starts moving, and nestles itself in between the tortillas. I’m mortified. The waiter comes around, she’s grossed out, KILLS the bug at the table and takes the plate away. She says she’ll bring a manager but instead comes back just herself and says she’ll give us a discount. The discount turns out to be less than 20%. It would’ve been nice if he had at least taken my meal off since i was dipping those tortillas in my food the entire meal!!! Anyway, a different waiter bring our check, we give her the card and nobody comes back for a very long time. Finally I wave down our server and tell her we never got our card back. She leaves and then comes back and says nobody here has our card, and asks us to describe the waiter we gave it to because nobody has it. UM WHAT? Finally she comes back with our card. Overall, terrible terrible experience. And we NEVER heard from the manager. I called the restaurant still upset on our way home, the phone is picked up then hung up TWICE. Finally speak to HERBERT, who claimed he was the manager. And told us he didn’t care and that he couldn’t do anything, except the $7 discount off a $47 tab. I could not make...

   Read more
avatar
3.0
2y

This place hasn't been updated in over twenty five years. I used to like it when I was younger but after experiencing so many other restaurants over the years, this place is just sad. So the atmosphere is not that great. The food is worse. I ordered the birria tacos which I've had two other times within the last year from other places in the area and was so disappointed. Way too many thick chunks of onion, the beef had no flavor (which is astonishing for this dish), and the dip also had no flavor at all. It just tasted like slightly salted grease. Like did anyone even try this before sending it out? The refried beans and rice taste exactly how I remember so that was yummy and nostalgic but nothing to write home about.

Service was fine this visit. I would like to take the time to vent about another visit though, maybe fifteen years ago, when I had some plastic in my enchilada. I'm not one to try and get free stuff - I simply told the server that there was plastic in my food - but I was still eating my food and didn't ask to speak to a manager. The server got the manager anyways and he came over and almost angrily told me that it was from when they grate the cheese. Surprised that I needed to know that, I was like, ok, and then he left the table. Such bad service - no apology, no, I'm going to figure out how to fix this so it doesn't happen again... Just wow. Have no idea if the same guy still is...

   Read more
avatar
4.0
6y

5 star food. One star for one server in particular that almost ruined our first visit to this restaurant. I have held off on making a review as we had hoped it was a one time incident as we’d like to give the waitress the benefit of the doubt. 👎🏻 Dayana (we only know her name from the receipt as she did not introduce herself and we only saw her 3 times in our 3hr visit) it was national margarita day so we were expecting service to be a little slow. The host managed to set our party of 7 within 15 min of our arrival at 8 pm. (A good start!) After about 10-15 min Dayana arrived at our table without a greeting to take our drink orders. It took another 10-15 for the drinks to arrive. We then had to flag her down to put in a food order. After our food arrived we intended to order more drinks and food but we did not see her until after the restaurant had closed. We had to signal another waitress for our check but when she brought the check she simply put it down and walked away. We were not given the option to split our $100 tab when we were so clearly separate checks. Very disappointing (although we still tipped 18%, the service did not match the tip)

Since that first visit we have come back 2 more times and have been very happy. The food is delicious! $5 margaritas on Friday are our favorite! Forgetting about the 1st visit, the service and waitresses have been very friendly and...

   Read more
Page 1 of 7
Previous
Next

Posts

KathrynKathryn
Ordered fajitas for takeout. The order was incorrectly packed in the bag and leaked EVERYWHERE. A side of refried beans, rice, pico de gallo, guac, sour cream and lettuce is equivalent to half a pound of lettuce, congealed beans a teaspoon of sour cream and guacamole. Plus the thoroughly soaked tortillas from poor packaging. Definitely never returning. $39.66 for this? Absolutely insane.
denise whitedenise white
I had the lunch Chimichanga and it was more the size of a flauta the meat was flavorless and there was a piece of rotten lettuce on it, I guess coming recently from Texas things may be different but I was definitely un- impressed. The beer was cold and I was greeted by a friendly lady and my waitress was nice and checked on me multiple times.
Kat FredKat Fred
Wide range of dishes to select from. Good sized tasty portions were served hot without a long wait. Really colorful chairs decorate this cozy restaurant. Plenty of parking available. The churros were a bit dry and should be served with ice cream, but the flan was delicious.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Burke

Find a cozy hotel nearby and make it a full experience.

Ordered fajitas for takeout. The order was incorrectly packed in the bag and leaked EVERYWHERE. A side of refried beans, rice, pico de gallo, guac, sour cream and lettuce is equivalent to half a pound of lettuce, congealed beans a teaspoon of sour cream and guacamole. Plus the thoroughly soaked tortillas from poor packaging. Definitely never returning. $39.66 for this? Absolutely insane.
Kathryn

Kathryn

hotel
Find your stay

Affordable Hotels in Burke

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
I had the lunch Chimichanga and it was more the size of a flauta the meat was flavorless and there was a piece of rotten lettuce on it, I guess coming recently from Texas things may be different but I was definitely un- impressed. The beer was cold and I was greeted by a friendly lady and my waitress was nice and checked on me multiple times.
denise white

denise white

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Burke

Find a cozy hotel nearby and make it a full experience.

Wide range of dishes to select from. Good sized tasty portions were served hot without a long wait. Really colorful chairs decorate this cozy restaurant. Plenty of parking available. The churros were a bit dry and should be served with ice cream, but the flan was delicious.
Kat Fred

Kat Fred

See more posts
See more posts