Craving authentic non-veg food in Bengaluru? Navodaya Military Hotel dishes out spicy naati-style classics — biryani, mutton fry, leg soup — fresh every day, without the fine-dining price tag. Some restaurants chase trends. Navodaya Military Hotel doesn't bother — and that's exactly why it works. Located across the Basavanagudi, Banashankari, and Thyagaraja Nagar stretch of Bengaluru, it has earned a loyal following simply by cooking the way old-school military hotels always have: fresh, spicy, and no shortcuts.