Navodaya Military Hotel in Bengaluru serves bold, spicy naati-style non-veg meals — biryani, mutton fry, leg soup and tandoori starters — made fresh daily at honest prices. A local favourite for authentic flavour.