


Welcome to Nando’s Mosaic, home of the legendary South African flame-grilled PERi-PERi chicken restaurants. Whether you’re dining in, grabbing takeout, or prefer delivery, our restaurant is the best place to eat in Fairfax for spicy flame-grilled chicken, flavorful sandwiches, refreshing salads and more. Always fresh, never frozen, our chicken is marinated in PERi-PERi chili peppers for 24-hours, and flame-grilled to order in the heat level of your choice. Nando’s originated in South Africa in 1987 and has grown to include locations across the globe, including our Nando’s Mosaic restaurant in Fairfax. The vibrant ambience in our restaurant is great for last-minute dinner ideas. Don’t forget to check out our lunch specials.
Counter serve Afro-Portuguese chain serving grilled chicken marinated in spicy pepper sauce.
Hours
| Tuesday | 10:30 AM–10 PM |
| Wednesday | 10:30 AM–10 PM |
| Thursday | 10:30 AM–10 PM |
| Friday | 10:30 AM–11 PM |
| Saturday | 10:30 AM–11 PM |
| Sunday | 10:30 AM–10 PM |
| Monday | 10:30 AM–10 PM |
Address and Contact Information
Address: 2987 District Ave Suite 100, Fairfax, VA 22031
Phone: (571) 620-7731
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Restaurants | Fairfax | Nando’s PERi-PERi Mosaic
Mosaic – Order Online
Nando’s USA PERi-PERi Chicken Restaurants & Sauces
Last Updates
Reviews
My family ordered a whole chicken, some wings, and the chicken burger. Everything was very tasty. The wings were flavorful but a little on the small side. The chicken sandwich was solid and well done.
One of the best parts of this place is the unique sides. They offer coleslaw, fries, sweet potato fries, Brussels sprouts, rice, and several other options. It gives you plenty to mix and match.
It’s a quick dine-in experience, and their non-alcoholic drink selection is pretty decent.
Overall, the chicken is savory with a nice grilled flavor. The variety of sauces is impressive, so definitely try a few. Even without sauce, the chicken holds its own with great taste straight off the grill.
Favorite side is surprisingly the brussel sprouts! Must get the perinaise
Came here for dinner again with a few friends, as were were craving some good chicken. Nando’s here always delivers, so why not.
The Food: I went with a new item I haven’t seen before, the “Peri Chicken Rainbow Bowl”. The chicken thigs were cooked perfectly, tender and juicy. And, all the toppings/ingredients paired together for a delicious, fresh bowl. The portion size is big as well, so it’ll leave you full for sure.
The Service: Service was good. Staff were friendly and attentive with water refills. And orders were brought out to us in a timely manner.
The Atmosphere: Very nice and open space. Clean and plenty of seating. They have both indoor and outdoor seating as well.
Overall, a 5/5 Good food, good service and location. Definitely recommend.
Outstanding Dining Experience at Nando’s Chicken – Fairfax, VA
From the very first bite, Nando’s Fairfax delivered an unforgettable meal that deserves a solid five stars! The chicken thighs, ordered hot, were cooked to perfection, tender, juicy, and packed with the signature Nando’s flavor that balances heat and smoky char like no one else can. The spice was bold but beautifully layered, hitting just the right level of warmth without overpowering the taste.
The sides were just as impressive. The Brussels sprouts were roasted to a golden crisp, lightly seasoned, and had that perfect balance of crunch and caramelization that made them irresistible. The macaroni and cheese was pure comfort food, creamy, cheesy, and rich, with just the right texture in every bite. It paired wonderfully with the heat of the chicken.
And then came the grand finale: the bread pudding. Simply OUTSTANDING. It was warm, soft, and decadent, topped with just the right drizzle of sauce that tied all the flavors together. It tasted homemade, with a comforting sweetness that finished the meal perfectly.
The staff was friendly and attentive, the restaurant was spotless, and the overall atmosphere was relaxed yet vibrant and a true reflection of what Nando’s is all about.
If you’re anywhere near Fairfax and want a meal that hits every note of spicy, savory, sweet, and satisfying. Nando’s is the place to go. A must visit spot that leaves you already planning your next trip back!