Those who are looking for the best halal restaurant in Birmingham would be happy to know that Shahi Masala has made an effort to fulfil their desires and serve them with the finger-licking halal food that they most probably would not have tasted yet.