Mother India Cafe, tapas-sized portions of amazing curry. Get a few different dishes, it's delicious food. Not far from the Royal Mile on Infirmary Street. Prices are reasonable too.