▶
▶
▶
▶
Madina Restaurant
Authentic Somali cuisine with tender lamb shanks and meat platters in Small Heath.
About
Tender lamb shanks and fragrant rice at Birmingham's new Somali restaurant, where mains cost between 8 and 15 pounds.
Madina Restaurant is Birmingham’s premier destination for authentic Somali cuisine.
The small but accomplished kitchen turns out home-cooked dishes featuring slow-cooked meats and fragrant rice, with the signature lamb shanks standing out for their tenderness and depth of flavour.
The restaurant has a peaceful, relaxed atmosphere and draws consistent praise for both food quality and service. A new establishment (opened April 2025) but already building a loyal following, this is the real deal for anyone seeking genuine Somali cooking.
Map
Open mapReviews
Read all 5I was very disappointed, the rice and meats were very dry this last Friday afternoon. Tried their food in past which was very nice. Maybe will try earlier next time
Rice with meat is so tasty
Tips
0Do I need to book in advance or can I just walk in?+
Walk-ins are welcome, so you can turn up without a reservation. However, as it is a small restaurant that is quickly building a loyal following since opening in April 2025, arriving early for lunch or dinner is a good idea to secure a seat, especially at weekends.
What is the food like and what should I order?+
The menu centres on slow-cooked Somali home cooking, with fragrant rice and tender meats. The signature lamb shanks and meat platters are the most talked-about dishes and are highly recommended by visitors.
How much will it cost and is it good value?+
A meal typically costs between £8 and £15 per person, making it very affordable. Given the quality of the slow-cooked meats and generous portions, it is widely regarded as excellent value.
Price
Dietary
Features
- Counter Seating
- Takeaway Available
- Walk-ins Welcome
Reviews
5 on GoogleI was very disappointed, the rice and meats were very dry this last Friday afternoon. Tried their food in past which was very nice. Maybe will try earlier next time
Rice with meat is so tasty
This restaurant offers a simple and balanced experience suitable for different occasions and everyday meals.
Amazing food amazing prices and humbling service! Definitely plan on going back for their lamb shanks!
wallahi if you want that mums cooking with love here is the place to be im telling you they wont disapoint you the out best flavours. Madina resturant best in the game best in birmingham for your somali food. Check em out asappp🔥🔥🔥🔥🔥
Tips
0Questions
5Do I need to book in advance or can I just walk in?+
Walk-ins are welcome, so you can turn up without a reservation. However, as it is a small restaurant that is quickly building a loyal following since opening in April 2025, arriving early for lunch or dinner is a good idea to secure a seat, especially at weekends.
What is the food like and what should I order?+
The menu centres on slow-cooked Somali home cooking, with fragrant rice and tender meats. The signature lamb shanks and meat platters are the most talked-about dishes and are highly recommended by visitors.
How much will it cost and is it good value?+
A meal typically costs between £8 and £15 per person, making it very affordable. Given the quality of the slow-cooked meats and generous portions, it is widely regarded as excellent value.
Is it suitable for families and children?+
Yes, the restaurant has a peaceful, relaxed atmosphere and is described as welcoming all ages. The simple, hearty meat and rice dishes are generally appealing to children, though the menu is meat-focused so it may be less suitable for non-meat eaters.
How do I get there and is there parking nearby?+
Madina Restaurant is at Unit 13-14, 10 Parliament Street, Small Heath, Birmingham, B10 0QJ, within easy reach of the Coventry Road corridor. Street parking is available in the surrounding area, and Small Heath is served by local buses along Coventry Road; the nearest train station is Small Heath, about a 10-minute walk away.