HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Nando's Birmingham - Mailbox — Restaurant in Birmingham

Name
Nando's Birmingham - Mailbox
Description
Afro-Portuguese chain for flame-grilled peri-peri chicken in African bird’s-eye chilli at different heat flavours.
Nearby attractions
The Alexandra
Suffolk Street Queensway, Birmingham B5 4DS, United Kingdom
Symphony Hall
Broad St, Birmingham B1 2EA, United Kingdom
Birmingham Museum & Art Gallery
Chamberlain Sq, Birmingham B3 3DH, United Kingdom
Library of Birmingham
Centenary Sq, Birmingham B1 2ND, United Kingdom
Birmingham Hippodrome
South Side, Hippodrome Theatre, Hurst St, Birmingham B5 4TB, United Kingdom
National SEA LIFE Centre Birmingham
The Water's Edge, Birmingham B1 2HL, United Kingdom
Birmingham Town Hall
Victoria Square, Birmingham B3 3DQ, United Kingdom
Ikon Gallery
1 Brindley Pl, Oozells Sq, Birmingham B1 2HS, United Kingdom
Hall of Memory
Broad St, Birmingham B1 2HF, United Kingdom
The Old Rep Theatre
45 Station St, Birmingham B5 4DY, United Kingdom
Nearby restaurants
Bar Estilo
110-114 Wharfside St, Birmingham B1 1RF, United Kingdom
Indico Mailbox
113-115 Wharfside Street, The Mailbox, Birmingham B1 1RF, United Kingdom
Aluna
128-130, The Mailbox, Wharfside St, Birmingham B1 1RQ, United Kingdom
Miller & Carter Mailbox
Mailbox, 178-180 Wharfside St, Birmingham B1 1RN, United Kingdom
Restaurant At The Woods
Restaurant At The Woods Unit 109 / 111, Mailbox, Wharfside St, Birmingham B1 1RF, United Kingdom
Marco Pierre White Steakhouse, Bar & Grill Birmingham
The Cube, 200 Wharfside St, Birmingham B1 1PR, United Kingdom
Lucarelli Restaurant Mailbox
117 Wharfside St, Birmingham B1 1RF, United Kingdom
Rodizio Rico
207 Wharfside St, Birmingham B1 1RN, United Kingdom
Gas Street Social
166 - 168 Wharfside St, Mailbox B1 1RL, United Kingdom
Zizzi - Birmingham Mailbox
The Mailbox, Birmingham B1 1RL, United Kingdom
Nearby hotels
AC Hotel Birmingham
The Mailbox, 160 Wharfside St, Birmingham B1 1RL, United Kingdom
easyHotel Birmingham City Centre
81-91 John Bright St, Birmingham B1 1BL, United Kingdom
Crowne Plaza Birmingham City Centre, an IHG Hotel
Central Square, Holliday St, Birmingham B1 1HH, United Kingdom
Holiday Inn Express Birmingham - City Centre by IHG
19 Holliday St, Birmingham B1 1HH, United Kingdom
The Cube Hotel Birmingham
The Cube, Wharfside St, Birmingham B1 1RS, United Kingdom
The Spires Serviced Apartments Birmingham
Viva, 10 Commercial St, Birmingham B1 1RH, United Kingdom
Nitenite cityrooms Birmingham
Centenary Plaza, 18 Holliday St, Birmingham B1 1TB, United Kingdom
B&B HOTEL Birmingham Centre
Holloway Head, Birmingham B1 1NS, United Kingdom
Hyatt Regency Birmingham
2 Bridge St, Birmingham B1 2JZ, United Kingdom
Radisson Blu Hotel, Birmingham
12 Holloway Circus, St. Chads Tunnel, Birmingham B1 1BT, United Kingdom
Related posts
Keywords
Nando's Birmingham - Mailbox tourism.Nando's Birmingham - Mailbox hotels.Nando's Birmingham - Mailbox bed and breakfast. flights to Nando's Birmingham - Mailbox.Nando's Birmingham - Mailbox attractions.Nando's Birmingham - Mailbox restaurants.Nando's Birmingham - Mailbox travel.Nando's Birmingham - Mailbox travel guide.Nando's Birmingham - Mailbox travel blog.Nando's Birmingham - Mailbox pictures.Nando's Birmingham - Mailbox photos.Nando's Birmingham - Mailbox travel tips.Nando's Birmingham - Mailbox maps.Nando's Birmingham - Mailbox things to do.
Nando's Birmingham - Mailbox things to do, attractions, restaurants, events info and trip planning
Nando's Birmingham - Mailbox
United KingdomEnglandBirminghamNando's Birmingham - Mailbox

Basic Info

Nando's Birmingham - Mailbox

The Mailbox, 105 Wharfside St, Birmingham B1 1RF, United Kingdom
4.2(554)$$$$
order
Order
delivery
Save
spot

Ratings & Description

Info

Afro-Portuguese chain for flame-grilled peri-peri chicken in African bird’s-eye chilli at different heat flavours.

attractions: The Alexandra, Symphony Hall, Birmingham Museum & Art Gallery, Library of Birmingham, Birmingham Hippodrome, National SEA LIFE Centre Birmingham, Birmingham Town Hall, Ikon Gallery, Hall of Memory, The Old Rep Theatre, restaurants: Bar Estilo, Indico Mailbox, Aluna, Miller & Carter Mailbox, Restaurant At The Woods, Marco Pierre White Steakhouse, Bar & Grill Birmingham, Lucarelli Restaurant Mailbox, Rodizio Rico, Gas Street Social, Zizzi - Birmingham Mailbox
logoLearn more insights from Wanderboat AI.
Phone
+44 121 643 5123
Website
nandos.co.uk

Plan your stay

hotel
Pet-friendly Hotels in Birmingham
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Birmingham
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Birmingham
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
Peri-Peri Nuts
(793 kcal)
Spicy Mixed Olives
(138 kcal)
Cheesy Garlic Pitta
A toasted sourdough pitta oozing with melty cheddar cheese, garlic, spring onions and a hint of peri-peri. Served with our red pepper chutney on the side. (595 kcal)
Halloumi Sticks & Dip
Five chunky sticks of grilled halloumi cheese with chilli jam or peri-honey. (477 kcal)
Houmous With Peri-Peri Drizzle
Served with warm pitta triangles. (790 kcal)

Reviews

Nearby attractions of Nando's Birmingham - Mailbox

The Alexandra

Symphony Hall

Birmingham Museum & Art Gallery

Library of Birmingham

Birmingham Hippodrome

National SEA LIFE Centre Birmingham

Birmingham Town Hall

Ikon Gallery

Hall of Memory

The Old Rep Theatre

The Alexandra

The Alexandra

4.4

(2K)

Open 24 hours
Click for details
Symphony Hall

Symphony Hall

4.7

(3.6K)

Open 24 hours
Click for details
Birmingham Museum & Art Gallery

Birmingham Museum & Art Gallery

4.5

(4K)

Open 24 hours
Click for details
Library of Birmingham

Library of Birmingham

4.6

(1.0K)

Open 24 hours
Click for details

Things to do nearby

Candlelight: The Best of Hans Zimmer
Candlelight: The Best of Hans Zimmer
Sat, Dec 13 • 6:30 PM
Cathedral Square, Colmore Row, Birmingham, B3 2QB
View details
Candlelight: Queen vs. ABBA
Candlelight: Queen vs. ABBA
Fri, Dec 12 • 6:30 PM
St Paul's Church, St Paul's Square, Birmingham B3 1QZ, United Kingdom, B3 1QZ
View details

Nearby restaurants of Nando's Birmingham - Mailbox

Bar Estilo

Indico Mailbox

Aluna

Miller & Carter Mailbox

Restaurant At The Woods

Marco Pierre White Steakhouse, Bar & Grill Birmingham

Lucarelli Restaurant Mailbox

Rodizio Rico

Gas Street Social

Zizzi - Birmingham Mailbox

Bar Estilo

Bar Estilo

4.4

(700)

Click for details
Indico Mailbox

Indico Mailbox

4.5

(523)

$$

Click for details
Aluna

Aluna

4.7

(1.1K)

$$

Click for details
Miller & Carter Mailbox

Miller & Carter Mailbox

4.5

(1.6K)

$$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Hawkar QaderHawkar Qader
First time trying nando's and safe to say i was not impressed at all. Got served this chicken burger for £12.55 and this is the type of lettuce that came with my burger, my partner had a similar burger but with fresh looking lettuce. I questioned the server on at the time and she reported back and told me the lettuce was in date but i could have a new burger if i wished. I asked for a new burger and they just changed the lettuce, which still wasn't a similar standard to my partners burger however was more edible looking than the last one. I dont typically write reviews, however it is 5 hours later and im not feeling the best.
D RoseD Rose
The man who was a cashier was rude when I asked how long for my food. The food was sitting for long underneath the lights and the cashier was still serving people. It was clearly understaffed and when the food did come it took over an hour and a half to come, this was surprising because the store was not busy (around 5 tables to be exact). When the food did come out it was cold, and came out in parts. The manager said they would issue a refund but due to conflict in the store this was not resolved. Inside the store was cold, even though it was hot outside, which made it uncomfortable to eat in. Bad experience !
Elena WangElena Wang
First time trying Nandos at mailbox, overall not bad. It was 8.30pm on a weekday so almost empty and music not loud, which was really good. My friend n I had chicken thighs, wings and gelato. They're all good except the mango gelato - we had tried much better ones so. Chicken thighs were very juicy, tender and well-maintained, same as the wings. Efficient service and casual vibe made it juz perfect for catchup with friends. Will come back for a quick bite on busy days x
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Birmingham

Find a cozy hotel nearby and make it a full experience.

First time trying nando's and safe to say i was not impressed at all. Got served this chicken burger for £12.55 and this is the type of lettuce that came with my burger, my partner had a similar burger but with fresh looking lettuce. I questioned the server on at the time and she reported back and told me the lettuce was in date but i could have a new burger if i wished. I asked for a new burger and they just changed the lettuce, which still wasn't a similar standard to my partners burger however was more edible looking than the last one. I dont typically write reviews, however it is 5 hours later and im not feeling the best.
Hawkar Qader

Hawkar Qader

hotel
Find your stay

Affordable Hotels in Birmingham

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
The man who was a cashier was rude when I asked how long for my food. The food was sitting for long underneath the lights and the cashier was still serving people. It was clearly understaffed and when the food did come it took over an hour and a half to come, this was surprising because the store was not busy (around 5 tables to be exact). When the food did come out it was cold, and came out in parts. The manager said they would issue a refund but due to conflict in the store this was not resolved. Inside the store was cold, even though it was hot outside, which made it uncomfortable to eat in. Bad experience !
D Rose

D Rose

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Birmingham

Find a cozy hotel nearby and make it a full experience.

First time trying Nandos at mailbox, overall not bad. It was 8.30pm on a weekday so almost empty and music not loud, which was really good. My friend n I had chicken thighs, wings and gelato. They're all good except the mango gelato - we had tried much better ones so. Chicken thighs were very juicy, tender and well-maintained, same as the wings. Efficient service and casual vibe made it juz perfect for catchup with friends. Will come back for a quick bite on busy days x
Elena Wang

Elena Wang

See more posts
See more posts

Reviews of Nando's Birmingham - Mailbox

4.2
(554)
avatar
1.0
7y

Disgusting service and overall experience from the restaurant staff. Myself and 7 of my work colleagues arrived on a quiet Wednesday evening roughly at 8:30pm. The restaurant was quiet, but as soon as we walked inside the greetings staff member and manager who was standing just behind didn't look very happy to welcome us. They immediately told us as we have not booked they are unable to seat us, when we asked can they not place some tables together like other Nandos around the area have done no problem in the past they told us that is not possible for health and safety? We then decided on 2 tables separate from one another and even then the staff member who seated us was extremely rude and arrogant and made us feel that they do not want us to dine here (for whatever underlining issue).

Myself then very kindly asked 2 gentlemen who had just sat down few minutes before who was sitting against the long bench row that could easily sit 8 of us if they wouldn't mind that we take the row and they move to a nearby booth that was vacant (that sits max 6). They was more than happy and even said after over hearing the staff not willing to seat us together that they would have volunteered to move. The manager on duty (named Carys) when we asked to come over and we explained they have volunteered to move and the empty bench row will seat us no problem became extremely rude and angry and told us 'how dare we ask customers to move'. We explained that they are volunteering and the very kind gentleman even stepped in and said he wishes to move as well.

Cary ignored the gentleman and said the bottom line is we can not sit together. After this situation we all had lost our appetite and told the Cary that we do not wish to dine at the restaurant, in which she replied 'ok thanks', and another staff member immediately went over to the entrance and opened the door for us to leave.

After leaving we called Wednesbury Gallagher Retail Park Nandos and asked if they can seat 8 of us in short notice (as it was close to 9pm at this point and they closed at 10pm and we would need to drive 20-25 minutes there). They said yes of corse no problem you do not need to book and please come over. They seated us at 9:55pm and happily served us until we finished our food at 11:15pm and was extremely kind and polite. The complete opposite of Carys attitude and Mailbox restaurant.

I have filed an official compliant with Nandos head office after this experience. We will not be visiting this Nandos again nor will any our friends or family....

   Read more
avatar
1.0
8y

Was made to wait in excess of 30 min no one advised of this until a staff member passing the table was asked. There was no communication of this I had a refund and left by which time 40 minutes had passed and the food had only just hit the grill. I complained when I got home the manager did not contact me within timescales. I then had to escalate the complaint which only made matters worse.

Eventually after emails going back and forth I had a reply from Customer Experience stating the manager did called me this was not true. I did eventually have a conversation with the manager who said she called me and left a voicemail buuuut my number does not have that facility which I pointed out, she then said I was laughing at her throughout the call and was not allowing her to resolve my issues another lie she was unprepared and not equipped to deal with my complain. If I was laughing so much how did I hear her say she called me and left a message, that she was told staff informed me there would be a wait.

I wrote a letter of complaint to Head Office, this was ignored and I had to chase for updates with the regional MD as he was the only contact I had. I was made to wait over 10 working days for a reply, however in receiving this response I have been labeled a liar and my integrity is in question.

I choose to attend this branch due to it being consistent and being walking distance, since the arrival of the current manager not so much but very dependant on who is on shift there are a few good staff members. I have gone from 5-6 times a week to once every 2-3 weeks and now it will be 0. I am told I am a valued customer of over 17 years however I have been treated so poorly by particular members of staff and it is acceptable and that I can go to other branches

Why would I go back after this, all over some grilled chicken that didnt even make it to my table and their inability to provide an effective service on this occasion and the additional failure of not resolving it in a professional and...

   Read more
avatar
1.0
6y

As a huge fan of Nandos who hadn't been to one for a year...was really looking forward to visiting Nandos Mailbox.Was working in area so went in mid week after work.Initial impressions weren't great.Very dark & grubby inside .Sat at a table which confirmed it was less than pristine.Ordered my food & was told it would be a 15 min wait.Fine....The v nice member of staff pulled out a glass....had lipstick on it😭pulled out another...filthy,the third has lip prints.The fourth glass looked ok...very off-putting.Resturant was about a third full so became a bit concerned after 30 mins as to where my food was.Went up to ask & was told your good is on the grill.There it was on its own... To finish it off the chicken was unbelievably overdone & rubbery...think they forgot about it.Ate most of it as I was really hungry by then The only bad Nandos I've ever had. There's nothing worse than a bad meal...so left thinking that's the last time I eat at Nandos.Sad.Also, extremely surprising this is in The Mailbox...you would presume the standards would...

   Read more
Page 1 of 7
Previous
Next