Bay of Bengal Restaurant

Located on Edinburgh’s most famous street, the Bay of Bengal restaurant certainly has some magnificent neighbours. With Edinburgh Castle to the left and the Palace of Holyroodhouse to the right, one could even quip that the restaurant is ‘stuck between a Castle Rock and a Holyrood Place’. But there are definitely no sticking points about the Bay of Bengal, it’s a true gem deserving of its place on the Royal Mile.

While not quite as old as the castle, the family-run Bay of Bengal has been serving authentic Indian and Bangladeshi cuisine for 32 years. Despite its longevity, the owners continue to keep the place feeling fresh – recent renovations give the décor a sleek, contemporary feel, while new dishes and specials (like the early bird 3-courses from £7.95) spice up the menu.

For starters, try the Lamb Tikka with vibrant notes of cumin and coriander. The Mango Chicken Malay Curry is a winner for the more mild-mouthed, while the Bay of Bengal Special Rezala is a sure-fire choice for those who like it hot (ask for extra chilli!). Vegies will love the Matar Panir, a curry of peas and home-made cheese, but best of all are the breads. Cooked in their new Tandoor oven, the Paratha and Naan – crisp on the outside, fluffy and soft on the inside – are the crowning glory of a most treasurable meal.