Skip to main content
BusinessesMap
Nando's Birmingham - Mailbox — Restaurants in Birmingham

Nando's Birmingham - Mailbox

RestaurantsBirmingham, ENG

4.2 out of 5 stars4.2(1,097 reviews)

Quick info

+44 121 643 5123
The Mailbox, 105 Wharfside St, Birmingham B1 1RF, United Kingdom
£10–30

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

  • Reservations
    Accepts reservations
  • Parking
    Paid parking lot · Usually plenty of parking
  • Accessibility
    Wheelchair: entrance, parking lot, restroom, seating
  • Good for kids
    Good for kids · High chairs · Kids' menu
  • Dietary
    Vegan options · Vegetarian options

Reviews

4.2/5
1,097 reviews

What reviewers say

Reviewers most often mention sunset burger, pastel de nata, grilled chicken and halloumi sticks.

5★
606
4★
283
3★
106
2★
34
1★
68

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

Nando's Birmingham - Mailbox
Outdoor seatingVegan optionsVegetarian options
4.21,097
  • 0.2 miWheelchair accessible

    bottomless brunch cocktails, garlic broccolini, plantains

  • 0.3 miWheelchair accessible

    superstar burger, halal smash burgers, archie's shake

  • 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.

More to explore in Birmingham

Turtle Bay Birmingham, Birmingham

103 places

Restaurants in Birmingham

Photo: Turtle Bay Birmingham · 4.8 · 19,002 Google reviews

See all 103 restaurants in Birmingham
  • TenTen Café & Restaurant, Birmingham4.8 · TenTen Café & Restaurant

    Cafes

    27 places

  • The Wellington, Birmingham4.6 · The Wellington

    Bars

    13 places

  • VStar Nails, Birmingham4.6 · VStar Nails

    Beauty

    42 places

  • Turkish Barber Club Acocks Green, Birmingham4.6 · Turkish Barber Club Acocks Green

    Hair

    34 places

DirectionsCallTop