Los Toltecos of Fairfax

Mexican Restaurant $$ 4.2 (679)


Los Toltecos of Fairfax is celebrated for its cozy atmosphere and rich authenticity in Mexican cuisine. Many patrons appreciate the flavorful dishes, often recognizing the restaurant's commitment to traditional recipes. Frequent mentions of excellent service from staff reinforce a positive dining experience, although some reviews indicate inconsistencies at busier times.

Overall:

4.6

(555 reviews)

Authenticity:

4.4

Atmosphere:

4.2

Service:

4.6


Restaurant website: Website

Phone number: (703) 425-8844

Address: 5614 Ox Rd, Fairfax Station, VA 22039, USA

Opening hours

Monday: 11:00 AM – 10:00 PM
Tuesday: 11:00 AM – 10:00 PM
Wednesday: 11:00 AM – 10:00 PM
Thursday: 11:00 AM – 10:00 PM
Friday: 11:00 AM – 11:00 PM
Saturday: 11:00 AM – 11:00 PM
Sunday: 11:00 AM – 9:00 PM

Photo gallery

Service options

  • Dine-In Available
  • Takeout Available
  • Delivery Available
  • Reservable

Offerings

  • Brunch
  • Lunch
  • Dinner
  • Beer
  • Wine
  • Cocktails
  • Dessert
  • Coffee
  • Vegetarian Options Available

Amenities

  • Restroom Available

Good for

  • Menu for Children
  • Good for Children
  • Good for Groups

Payment options

  • Credit Cards
  • NFC Payments

Parking options

  • Free Parking Lot
  • Free Street Parking

Accessibility

  • Wheelchair Accessible Parking
  • Wheelchair Accessible Entrance
  • Wheelchair Accessible Restroom
  • Wheelchair Accessible Seating

Top Recent and Curated Reviews (10)

**Some reviews are curated to assist in analyzing authenticity, atmosphere, and service. These reviews enhance user feedback and help us provide better insights. Your genuine reviews make all the difference—share your experience today to enhance our ratings!**

" This was my first visit to Los Toltecos and it was fantastic! The food was bursting with flavors, and I especially loved their enchiladas! The atmosphere was warm and welcoming. I can't wait to come back and try more dishes! " (*Curated Review*)

" I was really looking forward to this dinner after hearing great things, but it fell short of my expectations. The ambiance is nice and welcoming, but the food was bland compared to other Mexican restaurants I’ve visited. The service was decent, however, I don’t think I’ll be returning anytime soon. " (*Curated Review*)

" This restaurant has been one of my favorites for years! I appreciate their consistency in both food quality and service. Never have I had a bad experience here! Thank you for always keeping high standards. " (*Curated Review*)

" My friends and I tried Los Toltecos for the first time, and we couldn’t have chosen better! Our server was quick, and the food was beyond delicious. I was particularly fond of the burritos. We’ll definitely be back soon! " (*Curated Review*)

" I had a disappointing experience here. The staff was not attentive, and my order was incorrect when it was finally delivered. The flavor of my dish was alright but the overall service needs improvement. " (*Curated Review*)

Archived Reviews (545)

" I highly recommend Los Toltecos! The decor is vibrant and inviting, and the food is authentic Mexican cuisine. My favorite dish has to be the chicken enchiladas. The staff are always sociable and remember our preferences. Definitely a return visit is in order! " (*Curated Review*)

" I was expecting more based on the rave reviews. The food was fine, but it lacked the depth of flavor I anticipated. I hope they can improve as I really want to like this place. " (*Curated Review*)

More reviews not shown...

Have been to Los Toltecos of Fairfax? Share your experience with other people!

Please enter at least 15 characters.
no selection

Top rated nearby

The Deli
$

Overall:

5.0

(337 reviews)

Authenticity:

5.0

Atmosphere:

5.0

Service:

5.0

Address: 11725 Lee Hwy, Fairfax, VA 22030, USA

Two Burritos
Mexican Restaurant

Overall:

5.0

(31 reviews)

Authenticity:

5.0

Atmosphere:

5.0

Service:

5.0

Address: 4290 Chain Bridge Rd, Fairfax, VA 22030, USA

Fujisan Japanese Grill & Sushi Bar
Japanese Restaurant $$

Overall:

4.9

(117 reviews)

Authenticity:

4.6

Atmosphere:

5.0

Service:

4.8

Address: 10698 Fairfax Blvd, Fairfax, VA 22030, USA

Curry House
Indian Restaurant $$

Overall:

4.7

(468 reviews)

Authenticity:

4.8

Atmosphere:

4.5

Service:

4.6

Address: 5765C Burke Centre Pkwy, Burke, VA 22015, USA

Yalla Pita
Mediterranean Restaurant $

Overall:

4.8

(298 reviews)

Authenticity:

4.6

Atmosphere:

4.6

Service:

5.0

Address: 2946P Chain Bridge Rd, Oakton, VA 22124, USA

Mama Tigre
Mexican Restaurant $$

Overall:

4.5

(1723 reviews)

Authenticity:

4.4

Atmosphere:

4.4

Service:

4.0

Address: 10443 White Granite Dr, Oakton, VA 22124, USA

Trattoria Villagio
Restaurant $$

Overall:

4.6

(1670 reviews)

Authenticity:

4.6

Atmosphere:

4.6

Service:

4.5

Address: 7145 Main St, Clifton, VA 20124, USA

Sushi Cho
Japanese Restaurant $$

Overall:

4.8

(325 reviews)

Authenticity:

4.6

Atmosphere:

4.5

Service:

4.7

Address: 10160 Fairfax Blvd #100, Fairfax, VA 22030, USA

CAVA
Mediterranean Restaurant $

Overall:

4.7

(845 reviews)

Authenticity:

4.5

Atmosphere:

4.5

Service:

4.6

Address: Kamp Washington Center, 11046 Main St, Fairfax, VA 22030, USA

Star Kabob
Mediterranean Restaurant $$

Overall:

4.8

(385 reviews)

Authenticity:

4.6

Atmosphere:

4.5

Service:

5.0

Address: 11719 L Fair Oaks Mall J133, Fairfax, VA 22033, USA