Call Now: (754) 333-0161Get a Free Quote
America's Movers — Moving Americans to What Moves Americans

Restaurants in Random Hills, VA

Find the best restaurants in Random Hills, VA. Browse local dining options — from casual eateries to fine dining, breakfast spots and more.

Restaurants 25–48 of 3,418 nearby

  1. Viet House Restaurant

    Fairfax · 0.8 miles straight-line from city center

  2. Ruth's Chris Steak House

    Fairfax · 0.8 miles straight-line from city center

    4100 Monument Corner Drive, Fairfax, VA, 22030

  3. Little Peru Peruvian Chicken

    Fairfax · 0.8 miles straight-line from city center

  4. Texas de Brazil

    Fairfax · 0.8 miles straight-line from city center

  5. Bombay Cafe

    Fairfax · 0.8 miles straight-line from city center

    11213 Route 29, Fairfax, VA, 22030-5698

  6. Wingstop

    Fairfax · 0.8 miles straight-line from city center

    11199 Lee Highway, Fairfax, VA, 22030

  7. Arigato Sushi

    Fairfax · 0.8 miles straight-line from city center

    11199 Route 29, Fairfax, VA, 22030-5040

  8. Shishkebab Express

    Fairfax · 0.8 miles straight-line from city center

  9. Nanjing Bistro

    Fairfax · 0.8 miles straight-line from city center

  10. Taco Bell

    Fairfax · 0.8 miles straight-line from city center

    11750 Lee Jackson Memorial Highway, Fairfax, VA, 22033

  11. Sushi On

    Fairfax · 0.8 miles straight-line from city center

    11717 Fair Oaks Mall, Fairfax, VA, 22033-3304

  12. Starbucks

    Fairfax · 0.8 miles straight-line from city center

    11725 Lee Highway, Fairfax, VA, 22030-8800

  13. Ledo Pizza

    Fairfax · 0.8 miles straight-line from city center

    11725 Route 29, Fairfax, VA, 22030-8800

  14. King's New York Pizza

    Fairfax · 0.8 miles straight-line from city center

  15. The Cheesecake Factory

    Fairfax · 0.8 miles straight-line from city center

    11778 Fair Oaks Mall, Fairfax, VA, 22033

  16. Jas & Fam Caribbean Flavor Jamaican Restaurant

    Fairfax · 0.8 miles straight-line from city center

    11709 Fair Oaks Mall, Fairfax, VA, 22033

  17. Popeyes

    Fairfax · 0.9 miles straight-line from city center

    11938 Fair Oaks Mall, Space, VA, 22033

  18. Mezeh Mediterranean Grill

    Fairfax · 0.9 miles straight-line from city center

  19. CAVA

    Fairfax · 1.0 miles straight-line from city center

    11046 Lee Highway, Fairfax, VA, 22030

  20. California Fish Grill

    Fairfax · 1.0 miles straight-line from city center

    11048 Lee Highway, Fairfax, VA, 22030

  21. Lazy Dog

    Fairfax · 1.0 miles straight-line from city center

    11963 Fair Oaks Shopping Center, Fairfax, VA, 22033

  22. Dave & Buster's

    Fairfax · 1.0 miles straight-line from city center

    12000 Fair Oaks Mall, Fairfax, VA, 22033

  23. PokéHub

    Fairfax · 1.0 miles straight-line from city center

  24. Chipotle

    Fairfax · 1.0 miles straight-line from city center

    11062 Main Street, Fairfax, VA, 22030