
Nando's Birmingham - Mailbox
Quick info
About Nando's Birmingham - Mailbox
Nando's Birmingham - Mailbox is a restaurant on Wharfside St in Birmingham, built around chicken that is flame-grilled and finished with peri-peri made from African bird's-eye chilli. Diners choose from different heat levels, so the table can order mild or hot from the same kitchen. Sides and starters include halloumi sticks, garlic bread and mac and cheese, and the menu lists Pastel de Nata for dessert. Staff can walk first-time visitors through the ordering process. Dogs are welcome, which suits anyone who wants to bring a pet along.
Good to know
- ReservationsAccepts reservations
- ParkingPaid parking lot · Usually plenty of parking
- AccessibilityWheelchair: entrance, parking lot, restroom, seating
- Good for kidsGood for kids · High chairs · Kids' menu
- DietaryVegan options · Vegetarian options
Reviews
What reviewers say
Reviewers most often mention sunset burger, pastel de nata, grilled chicken and halloumi sticks.
What reviewers say
Reviewers most often mention sunset burger, pastel de nata, grilled chicken and halloumi sticks.
Customer Review Summary
Friendly, attentive staff are what reviewers raise most. Several describe servers and a manager who explained the ordering process, checked in without rushing, and made a solo diner after a conference feel looked after. The food draws repeat visits too. One regular orders the Sunset Burger every time, and others praise chicken grilled to perfection, food that arrives quickly and piping hot, and the Pastel de Nata. Two first-time visitors to this branch were far less happy. One describes slimy chicken, dry coleslaw and a toilet with paper strewn across the floor, and calls the meal overpriced. The other reports watery, smelly chicken and an insect flying over the plate. Even the first of those critics found the halloumi sticks and the starter mac and cheese nice, and called the staff polite and pleasant.
Customer Review Summary
Friendly, attentive staff are what reviewers raise most. Several describe servers and a manager who explained the ordering process, checked in without rushing, and made a solo diner after a conference feel looked after. The food draws repeat visits too. One regular orders the Sunset Burger every time, and others praise chicken grilled to perfection, food that arrives quickly and piping hot, and the Pastel de Nata. Two first-time visitors to this branch were far less happy. One describes slimy chicken, dry coleslaw and a toilet with paper strewn across the floor, and calls the meal overpriced. The other reports watery, smelly chicken and an insect flying over the plate. Even the first of those critics found the halloumi sticks and the starter mac and cheese nice, and called the staff polite and pleasant.
Featured reviews
- Google user
“⭐⭐⭐⭐⭐ Absolutely amazing experience at Nando’s! A massive thank you to Priya, who genuinely went above and beyond to look after us. From the moment we arrived, she made sure everything was perfect and continuously checked that we were happy and had everything we needed. She was incredibly friendly, welcoming and attentive without ever making us feel rushed. I honestly don’t think I’ve experienced customer service like this before. Priya is a real credit to Nando’s and completely made our visit. It’s rare to come across someone who puts this much care into making sure customers have a great experience. 5-star service without a doubt. Thank you so much, Priya — we’ll definitely be coming back!”
- Google user
“Quality of food was bad today and this is the first time visiting this branch the chicken came watery and has smell and while eating the insect on my plate flying on food 🥵”
- Google user
“I visited after a conference and was dining alone, tired and very hungry. LILLY was incredibly friendly, warm and welcoming from the moment I arrived. She made me feel comfortable and looked after me with a genuine smile throughout my visit. Excellent customer service and a real credit to the Nando’s team. Thank you!”
- Google user
“I visit Nando's Birmingham - Mailbox regularly for lunch, and the experience is consistently excellent. The food always arrives quickly, is fresh, and cooked to a high standard every time. What really stands out is the staff. They are friendly, attentive, and always looking out for customers to make sure everyone is looked after. It's great to have a restaurant that delivers both quality food and outstanding customer service so consistently.”
- Google user
“I visited Nando’s today and wanted to leave a compliment for a staff member called Amar. I come to this branch quite often, and his service really stood out today. He was very friendly, patient and attentive throughout the whole visit, and made the experience feel really welcoming. The food was great as always too — I pretty much order the same thing every time, the Sunset Burger, and it never disappoints. Just wanted to say thank you and hope the team can pass on my appreciation to him!”
Highlights
“Afro-Portuguese chain for flame-grilled peri-peri chicken in African bird’s-eye chilli at different heat flavours.”
- Popular for lunch
- Popular for dinner
- Popular for solo dining
- Healthy options
- Small plates
- Vegan options
Amenities
- Wi-Fi
- Wheelchair accessible entrance
- Accepts reservations
- Outdoor seating
- Dogs allowed outside
- No-contact delivery
Show more amenities
- Takeout
- Dine-in
- Family-friendly
- Vegan options
- Alcohol
- Casual
- Offerings· 9
- Beer
- Coffee
- Free water refills
- Healthy options
- Late-night food
- Quick bite
- Small plates
- Vegetarian options
- Wine
- Parking· 2
- Paid parking lot
- Usually plenty of parking
- Dining options· 6
- Lunch
- Dinner
- Counter service
- Dessert
- Seating
- Table service
- Popular for· 1
- Solo dining
- Facilities· 1
- Restroom
- Family-friendly· 3
- Good for kids
- High chairs
- Kids' menu
- Service options· 2
- Delivery
- Onsite services
- Atmosphere· 1
- Trendy
- Crowd· 5
- College students
- Groups
- LGBTQ+ friendly
- Tourists
- Transgender safespace
- Accessibility· 3
- Wheelchair accessible parking lot
- Wheelchair accessible restroom
- Wheelchair accessible seating
Location
Restaurants near Nando's Birmingham - Mailbox
- Turtle Bay Birmingham4.819,0020.2 miWheelchair accessible
bottomless brunch cocktails, garlic broccolini, plantains
- Archie's - Birmingham4.21,7710.3 miWheelchair accessible
superstar burger, halal smash burgers, archie's shake
- JAMAYA Birmingham4.52,1560.3 mi
jerk chicken, slow service, kingston roar burger
| Place | Rating | Distance | Mentioned in reviews |
|---|---|---|---|
| Nando's Birmingham - MailboxOutdoor seating · Vegan options · Vegetarian options | 4.21,097 | — | sunset burger, pastel de nata, grilled chicken |
| Turtle Bay BirminghamWheelchair accessible | 4.819,002 | 0.2 mi | bottomless brunch cocktails, garlic broccolini, plantains |
| Archie's - BirminghamWheelchair accessible | 4.21,771 | 0.3 mi | superstar burger, halal smash burgers, archie's shake |
| JAMAYA Birmingham | 4.52,156 | 0.3 mi | jerk chicken, slow service, kingston roar burger |
The 3 nearest restaurants by distance. Ratings, hours and review terms come from public business profiles.
Similar Restaurants nearby
More to explore in Birmingham

103 places
Restaurants in Birmingham
Photo: Turtle Bay Birmingham · 4.8 · 19,002 Google reviews
See all 103 restaurants in Birmingham







