Nando's is a household name most Brits have tried, famous for its delicious chicken. However, another chain is gaining popularity with stores popping up across the UK, and now in the Middle East too.