Established in 1978, Bay of Bengal Indian Restaurant is often known as the best restaurant in Edinburgh for serving top quality food.