Looking for authentic non-veg food in Bengaluru? Navodaya Military Hotel serves spicy, home-style naati dishes like mutton fry, biryani, and leg soup — fresh daily, at prices that won't burn a hole in your pocket. Not every great restaurant needs marble floors and a fancy menu card. Navodaya Military Hotel, spread across Basavanagudi, Banashankari, and Thyagaraja Nagar in Bengaluru, proves that point every day. It's built its name purely on food — spicy, fresh, and rooted in Karnataka's naati cooking tradition.