Birmingham - Mailbox

Average Rating: 
4.06 / 5

Staff: 
Average: 4 (3 votes)
Speed: 
Average: 2 (2 votes)
Decoration: 
Average: 2.3 (3 votes)
Food: 
Average: 3 (3 votes)
The Mailbox
West Midlands
B1 1RF
0121 616 1844
Nearby: 
Parking: 
Gallery
Photos submitted by: Pompey Ranger
Full Reviews:
Anonymous's picture
How Helpful?: 
Average: 5 (1 vote)
Author: 
Anonymous (not verified)
Number of Visits: 
10-50
How Busy?: 
A few tables occupied
Date of Last Visit: 
Monday, January 16, 2023
Time of Day: 
Weekday Lunch
Rating: 
5 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
5 (Under 5 mins - I had only just got back with my cutlery and sauce)
Quality of Food: 
5 (Nando's fit for a King - The very best (Please tell us why)!
Decoration & Cleanliness: 
5 (An exceptional Nando's! (Please tell us why) )
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Honestly every time I come to the Mailbox Nandos. I'm so happy with the level of service I always receive. Today in particular I was served by an individual named Duku and his level of service and friendliness is always excellent. I visit that store regularly and he is genuinely one of my favourite people to be served by. Thank you for what you do. It doesn't go unnoticed.

Anonymous's picture
How Helpful?: 
No votes yet
Author: 
Anonymous (not verified)
Number of Visits: 
2-5
How Busy?: 
Almost Full
Date of Last Visit: 
Saturday, August 6, 2022
Time of Day: 
Weekday Dinner
Rating: 
4.13 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
4.5 (Great - Very tender, piping hot, not at all burnt, dripping in sauce)
Decoration & Cleanliness: 
3 (Standard Nando's, nothing bad, nothing exceptional)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

8 of us probably a bit older than usual demographic of clientele- how ever staff really helpful - gave some food suggestions which were excellent -!great service and all the group age 42-72. Loved it

Toilets really clean

Anonymous's picture
How Helpful?: 
No votes yet
Author: 
Anonymous (not verified)
Number of Visits: 
This was my first visit
How Busy?: 
A few tables occupied
Date of Last Visit: 
Sunday, July 3, 2022
Time of Day: 
Weekend Dinner (Inc Friday)
Rating: 
5 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
5 (Under 5 mins - I had only just got back with my cutlery and sauce)
Quality of Food: 
5 (Nando's fit for a King - The very best (Please tell us why)!
Decoration & Cleanliness: 
5 (An exceptional Nando's! (Please tell us why) )
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

only a 10min walk from the O2 academy

Anonymous's picture
How Helpful?: 
No votes yet
Author: 
Anonymous (not verified)
Number of Visits: 
This was my first visit
How Busy?: 
Half Full
Date of Last Visit: 
Sunday, July 3, 2022
Time of Day: 
Weekend Dinner (Inc Friday)
Rating: 
4.38 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
4.5 (Great - Very tender, piping hot, not at all burnt, dripping in sauce)
Decoration & Cleanliness: 
4 (Very clean, newly furnished, impressive artwork and lighting)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Cheesecake was superb :-)

Anonymous's picture
How Helpful?: 
No votes yet
Author: 
Anonymous (not verified)
Number of Visits: 
2-5
How Busy?: 
A few tables occupied
Date of Last Visit: 
Saturday, June 11, 2022
Time of Day: 
Weekend Lunch
Rating: 
4.75 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
5 (Nando's fit for a King - The very best (Please tell us why)!
Decoration & Cleanliness: 
5 (An exceptional Nando's! (Please tell us why) )
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Ciah was very welcoming, provided excellent service and made sure our food came on time and to a brilliant standard - Darnelle Table 14

Anonymous's picture
How Helpful?: 
No votes yet
Author: 
Anonymous (not verified)
Number of Visits: 
5-10
How Busy?: 
A few tables occupied
Date of Last Visit: 
Monday, February 21, 2022
Time of Day: 
Mid-afternoon or late evening
Rating: 
5 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
5 (Under 5 mins - I had only just got back with my cutlery and sauce)
Quality of Food: 
5 (Nando's fit for a King - The very best (Please tell us why)!
Decoration & Cleanliness: 
5 (An exceptional Nando's! (Please tell us why) )
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Full platter

Anonymous's picture
How Helpful?: 
No votes yet
Author: 
Anonymous (not verified)
Number of Visits: 
This was my first visit
How Busy?: 
A few tables occupied
Date of Last Visit: 
Wednesday, January 12, 2022
Time of Day: 
Weekday Lunch
Rating: 
3.25 / 5
Friendliness of Staff: 
3 (Not bad. Did everything I asked of them)
Speed of Service: 
1 (>25 mins - Asked repeatedly. I need my Nando's)
Quality of Food: 
5 (Nando's fit for a King - The very best (Please tell us why)!
Decoration & Cleanliness: 
4 (Very clean, newly furnished, impressive artwork and lighting)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Nope

Anonymous's picture
How Helpful?: 
No votes yet
Author: 
Anonymous (not verified)
Number of Visits: 
2-5
How Busy?: 
Half Full
Date of Last Visit: 
Saturday, January 1, 2022
Time of Day: 
Weekend Lunch
Rating: 
4.75 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
5 (Nando's fit for a King - The very best (Please tell us why)!
Decoration & Cleanliness: 
5 (An exceptional Nando's! (Please tell us why) )
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

lunga is the best host ever!

Pompey Ranger's picture
How Helpful?: 
Average: 5 (1 vote)
Author: 
Pompey Ranger
Number of Visits: 
This was my first visit
How Busy?: 
A few tables occupied
Date of Last Visit: 
Wednesday, July 5, 2017
Time of Day: 
Weekday Lunch
Rating: 
4.13 / 5
Friendliness of Staff: 
4 (Good stuff. Very polite)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
4.5 (Great - Very tender, piping hot, not at all burnt, dripping in sauce)
Decoration & Cleanliness: 
4 (Very clean, newly furnished, impressive artwork and lighting)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

This store is in the Mailbox centre amongst a Cinema and the BBC centre complete with a visitor centre directly opposite the store. There was a small line of tables in the Mall but i hate the idea of siting in a shopping centres to eat. But i was very happy to go inside to eat, they even put the air conditioning on for me as i was sweltering.

Anonymous's picture
How Helpful?: 
No votes yet
Author: 
Anonymous (not verified)
Number of Visits: 
5-10
How Busy?: 
Up to 10 minute wait
Date of Last Visit: 
Saturday, September 26, 2015
Time of Day: 
Weekend Dinner (Inc Friday)
Rating: 
4.5 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
5 (Nando's fit for a King - The very best (Please tell us why)!
Decoration & Cleanliness: 
4 (Very clean, newly furnished, impressive artwork and lighting)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Great food and great service (David Fodor)

Heidi Turner's picture
How Helpful?: 
Average: 5 (1 vote)
Author: 
Heidi Turner
Number of Visits: 
10-50
How Busy?: 
A few tables occupied
Date of Last Visit: 
Wednesday, May 6, 2015
Time of Day: 
Weekday Dinner
Rating: 
4.75 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
5 (Nando's fit for a King - The very best (Please tell us why)!
Decoration & Cleanliness: 
5 (An exceptional Nando's! (Please tell us why) )
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Out of the various Nando's branches in the West Midlands the Nando's in the Birmingham Mailbox is my favourite, and it did not let me down this time. As usual, the staff were very friendly and the food was served swiftly.

Gerry Louis's picture
How Helpful?: 
No votes yet
Author: 
Gerry Louis
Number of Visits: 
This was my first visit
How Busy?: 
A few tables occupied
Date of Last Visit: 
Thursday, October 9, 2014
Time of Day: 
Weekday Dinner
Rating: 
4.5 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
5 (Nando's fit for a King - The very best (Please tell us why)!
Decoration & Cleanliness: 
4 (Very clean, newly furnished, impressive artwork and lighting)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

It just goes to show it doesn't hurt trying something new every once in a while. Whilst small, this branch stands out on service and food and cleanliness. The same lady who greeted me helped me order my food and was very patient with my first time. She then brought my food over in ten minutes and i know she meant it when she said she hoped I would enjoy it.

physicslad's picture
How Helpful?: 
No votes yet
Author: 
physicslad
Number of Visits: 
2-5
How Busy?: 
Half Full
Date of Last Visit: 
Sunday, July 20, 2014
Time of Day: 
Weekday Dinner
Rating: 
3.75 / 5
Friendliness of Staff: 
4 (Good stuff. Very polite)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
4 (Above average - noticeably tastier than normal)
Decoration & Cleanliness: 
3 (Standard Nando's, nothing bad, nothing exceptional)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

A solid nandos. Staff were really friendly and complimented my xmen t-shirt! The restaurant was clean and about half full, the speed of service was excellent considering it was not a busy time. The food was very good too although a few more chips would of been expected. The glass for my drink was not warm, a great bonus.

JoJo's picture
How Helpful?: 
Average: 1 (1 vote)
Author: 
JoJo
Number of Visits: 
10-50
How Busy?: 
Almost Full
Date of Last Visit: 
Friday, July 26, 2013
Time of Day: 
Weekend Dinner (Inc Friday)
Rating: 
3.63 / 5
Friendliness of Staff: 
4 (Good stuff. Very polite)
Speed of Service: 
3 (10 - 15 mins - Nando's average)
Quality of Food: 
4.5 (Great - Very tender, piping hot, not at all burnt, dripping in sauce)
Decoration & Cleanliness: 
3 (Standard Nando's, nothing bad, nothing exceptional)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Can't wait to try my local Sutton coldfield

Lisa Parkes's picture
How Helpful?: 
No votes yet
Author: 
Lisa Parkes
Number of Visits: 
2-5
How Busy?: 
Half Full
Date of Last Visit: 
Saturday, July 20, 2013
Time of Day: 
Weekday Lunch
Rating: 
4.25 / 5
Friendliness of Staff: 
4 (Good stuff. Very polite)
Speed of Service: 
3 (10 - 15 mins - Nando's average)
Quality of Food: 
5 (Nando's fit for a King - The very best (Please tell us why)!
Decoration & Cleanliness: 
5 (An exceptional Nando's! (Please tell us why) )
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Didn't have to wait long & the chicken is always so scrummy :) can't wait to try out the new Sutton coldfield one!!

Jonty's picture
How Helpful?: 
Average: 4 (1 vote)
Author: 
Jonty
Number of Visits: 
This was my first visit
How Busy?: 
Almost Full
Date of Last Visit: 
Thursday, January 17, 2013
Time of Day: 
Weekend Dinner (Inc Friday)
Rating: 
4 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
3 (10 - 15 mins - Nando's average)
Quality of Food: 
4 (Above average - noticeably tastier than normal)
Decoration & Cleanliness: 
4 (Very clean, newly furnished, impressive artwork and lighting)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

The mailbox has a nice feel to it at night. Very relaxing.

I happily chowed down half a chicken with a side of mushy peas and spicy rice. The meal left meal at just the right level of contentment as I planned the latter parts of my evening drinking excessive amounts of cheap alcohol, flirting with drunk girls but most importantly having a laugh with the boys at 305 Dawlish.

If Carlsberg did house mates...

Archive's picture
How Helpful?: 
Average: 4 (1 vote)
Author: 
Archive
Number of Visits: 
This was my first visit
How Busy?: 
10 - 25 minute wait
Date of Last Visit: 
Wednesday, April 11, 2012
Time of Day: 
Weekday Dinner
Rating: 
4.25 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
3 (10 - 15 mins - Nando's average)
Quality of Food: 
5 (Nando's fit for a King - The very best (Please tell us why)!
Decoration & Cleanliness: 
4 (Very clean, newly furnished, impressive artwork and lighting)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

The staff were wonderfully friendly and helpful - they were really welcoming and made the visit extra special for my daughters' birthdays.
We found free on street parking round the corner from the back entrance to the Mailbox.

Marc RYN's picture
How Helpful?: 
Average: 5 (1 vote)
Author: 
Marc RYN
Number of Visits: 
10-50
How Busy?: 
Almost Full
Date of Last Visit: 
Sunday, June 26, 2011
Time of Day: 
Weekday Dinner
Rating: 
4.25 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
4 (Above average - noticeably tastier than normal)
Decoration & Cleanliness: 
4 (Very clean, newly furnished, impressive artwork and lighting)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

An excellent Nando's for an evening meal. The lighting is particularly impressive and the lively Mailbox Shopping Complex is in one of the most aesthetically pleasing parts of Birminghams. Why not go for a walk down by the canals to walk off your Nando's after?

Archive's picture
How Helpful?: 
Average: 2 (1 vote)
Author: 
Archive
Number of Visits: 
50+
How Busy?: 
10 - 25 minute wait
Date of Last Visit: 
Wednesday, June 1, 2011
Time of Day: 
Weekday Dinner
Rating: 
4.13 / 5
Friendliness of Staff: 
4 (Good stuff. Very polite)
Speed of Service: 
3 (10 - 15 mins - Nando's average)
Quality of Food: 
4.5 (Great - Very tender, piping hot, not at all burnt, dripping in sauce)
Decoration & Cleanliness: 
5 (An exceptional Nando's! (Please tell us why) )
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Brilliant service all the time. Central location and always good for celeb spotting.

Marc RYN's picture
How Helpful?: 
Average: 5 (1 vote)
Author: 
Marc RYN
Number of Visits: 
10-50
How Busy?: 
Almost Full
Date of Last Visit: 
Saturday, May 28, 2011
Time of Day: 
Weekend Lunch
Rating: 
3.63 / 5
Friendliness of Staff: 
4 (Good stuff. Very polite)
Speed of Service: 
3 (10 - 15 mins - Nando's average)
Quality of Food: 
3.5 (Average but with lots of peri-spice)
Decoration & Cleanliness: 
4 (Very clean, newly furnished, impressive artwork and lighting)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Parking in the Mailbox itself is steep at £4 for 2 hours but there are other car parks which cost around half the price.

Lemon and Herb Roston's picture
How Helpful?: 
Average: 5 (1 vote)
Author: 
Lemon and Herb ...
Number of Visits: 
2-5
How Busy?: 
Almost Full
Date of Last Visit: 
Saturday, May 28, 2011
Time of Day: 
Weekend Lunch
Rating: 
4.38 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
4.5 (Great - Very tender, piping hot, not at all burnt, dripping in sauce)
Decoration & Cleanliness: 
4 (Very clean, newly furnished, impressive artwork and lighting)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Well it is fair to say that despite wanted to park at the cheaper car-park right next to the Mailbox, the cost only came to £1 each which all in all wasn't too bad!

This Nandos trip took place on a lazy Saturday afternoon for lunch, to break up the day from revision.

News had also spread that one of my friends was working as part of the Nandos team - a great opportunity therefore to check the place out!

Archive's picture
How Helpful?: 
Average: 3 (1 vote)
Author: 
Archive
Number of Visits: 
5-10
How Busy?: 
Almost Full
Date of Last Visit: 
Wednesday, April 27, 2011
Rating: 
4.5 / 5
Friendliness of Staff: 
5 (Wow, I feel incredibly welcome! Recognised if a frequent visitor)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
5 (Nando's fit for a King - The very best (Please tell us why)!
Decoration & Cleanliness: 
4 (Very clean, newly furnished, impressive artwork and lighting)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Impeccable. The staff were happy and cheerful. One member of staff with dreadlocks was so helpful.

Archive's picture
How Helpful?: 
Average: 4 (1 vote)
Author: 
Archive
Number of Visits: 
2-5
Date of Last Visit: 
Saturday, February 19, 2011
Rating: 
3.25 / 5
Friendliness of Staff: 
3 (Not bad. Did everything I asked of them)
Speed of Service: 
3 (10 - 15 mins - Nando's average)
Quality of Food: 
3 (Average - just as you would expect)
Decoration & Cleanliness: 
4 (Very clean, newly furnished, impressive artwork and lighting)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

A large group of us arrived and had to sit on the tables outside the restaurant as inside was too busy. This was fine except the waitress didnt arrange the tables for us, or even get us the extra chairs! She seemed VERY unimpressed that we arrived. Once we arranged the tables ourselves we went up to the counter to order where the staff were very friendly and chatty. The table with cutlery etc was full of everything including sauces etc.

Ryan's picture
How Helpful?: 
Average: 5 (1 vote)
Author: 
Ryan
Number of Visits: 
10-50
How Busy?: 
Almost Full
Date of Last Visit: 
Friday, February 11, 2011
Time of Day: 
Weekday Dinner
Rating: 
3 / 5
Friendliness of Staff: 
3 (Not bad. Did everything I asked of them)
Speed of Service: 
3 (10 - 15 mins - Nando's average)
Quality of Food: 
3 (Average - just as you would expect)
Decoration & Cleanliness: 
3 (Standard Nando's, nothing bad, nothing exceptional)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

This Nando's is located in the Mailbox complex - which is probably the more "exclusive" of shopping centres within Birmingham (Ab Fab and Harvey Nics and all that) - and so the parking prices are also slightly more expensive than say the Bull Ring or Edgbaston Street (New Street Station is only a few minutes walk away too), but if you are going to one of the bars at the back of the Mailbox anyway (such as Bar Room Bar) then be sure to stop off for a Nando's!

Joe Morris's picture
How Helpful?: 
Average: 4 (1 vote)
Author: 
Joe Morris
Number of Visits: 
10-50
Date of Last Visit: 
Friday, December 17, 2010
Rating: 
4 / 5
Friendliness of Staff: 
4 (Good stuff. Very polite)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
4 (Above average - noticeably tastier than normal)
Decoration & Cleanliness: 
4 (Very clean, newly furnished, impressive artwork and lighting)
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

It was a brilliant meal, with great service, no problems finding parking and look forward to going regularly

Archive's picture
How Helpful?: 
Average: 3 (1 vote)
Author: 
Archive
Number of Visits: 
This was my first visit
How Busy?: 
Half Full
Date of Last Visit: 
Thursday, November 25, 2010
Time of Day: 
Weekday Dinner
Rating: 
4.38 / 5
Friendliness of Staff: 
4 (Good stuff. Very polite)
Speed of Service: 
4 (5 - 10 mins - Some conversation had begun)
Quality of Food: 
4.5 (Great - Very tender, piping hot, not at all burnt, dripping in sauce)
Decoration & Cleanliness: 
5 (An exceptional Nando's! (Please tell us why) )
Comments - Stand out in our monthly competition! What did you eat? Unique aspects? Parking/transport tips?: 

Nando´s not only offers a good service with a great meal, but also beautiful and lively places such as the one at the Mailbox. Its strategic location lets people enjoy tasty chicken after a fun afternoon of shopping or a relaxed and romantic walk near the canals.