A well-loved and highly rated curry house has paid tribute to loyal customers after brining home a major award.