The chicken tikka masala and mango lassi were excellent. So was the naan bread. My partner's malai kofta was "one of the best he's ever had". Friendly service. We didn't have a reservation, but we got a table for two hours, which was more than enough.
Good restaurant with really good food and a good atmosphere. The food is Indian and tastes good. They have both very spicy and non-spicy on the menu, which means that most people can find something good. Located very centrally in Horsens.