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!**

" It was quite busy when we arrived, but we were seated quickly. The waitstaff was friendly but it took a while to get our orders taken. Once our food arrived, everything was delicious, but the tacos I ordered seemed a bit small for the price. " (*Curated Review*)

" I love the authenticity of the food here! It reminded me of the traditional recipes my grandma used to make. The portions were generous enough. I highly recommend the mole sauce; it’s incredible! I’m already planning my next visit. " (*Curated Review*)

" The quesadilla I ordered had great flavors, but I wish it had more cheese. The service was quick, and I appreciated the cleanliness of the restaurant. Looking forward to trying their drinks next time! " (*Curated Review*)

" The service staff at Los Toltecos is amazing! I always come back because they remember me and my orders. The food is fresh and delicious, making it my local favorite. This place stands out among other Mexican restaurants. " (*Curated Review*)

" I visited Los Toltecos last weekend, and I was really impressed with my experience. The decor is charming and the service was prompt. My partner had the tacos, and they were flavorful with generous portions. I enjoyed the quesadillas, which were cheesy and delicious. Definitely a place worth revisiting! " (*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

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

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

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

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

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

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

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

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