Hotel Navayuga, Majestic
17 people recommendvia r/Bengaluru, r/bangalore·20 comments quoted below
What people say, in short
Hotel Navayuga in Majestic is an Andhra-style restaurant that locals frequently rank among Bengaluru's best for biryani, with the mutton biryani and pulao singled out; one says a single biryani feeds two. Diners praise the mild, fragrant, donne-like biryani, friendly service and cleanliness. There are mixed views: one regular feels the taste changed after a staff change, another found the biryani just okay and the staff slow, and one was disappointed by a delivery order.
Address
Hotel Navayuga, Anupama Theater Complex, No:1, Subedar Chatram Rd, Gandhi Nagar, Bengaluru, Karnataka 560009, India
At a glance
- Signature dishes
- Mutton biryani, Chicken biryani, Pulao
- Best for
- Group feast
The evidence
Every point below is paraphrased from a real public comment, ordered by how much the community engaged with it. Caveats and negatives are kept in — follow any link to read the original for yourself.
Ranks it first among their three favourite biryani places.
Top pick for Andhra Nellore style biryani
Lists it under Andhra-style biryani suggestions.
Amazing biryani and service; keeps returning despite the distance from east Bengaluru.
Nati koli biryani was delicious once, but staff changed and it no longer tastes the same.
Recommends Navayuga Majestic for biryani.
Situated in Majestic, it has long been endorsed by older generations and celebrities, and the taste is yum.
Included in their list of good biryani places.
Has eaten there since the late 90s and still craves the pulav.
Their mutton biryani with chilly chicken is the commenter's favourite.
Enthusiastically suggests Hotel Navayuga in Majestic.
Calls it a sleeper hotel; biryani easily feeds two people and starters are spicy.
Swiggy delivery of their biryani wasn't a favorite; wants to try in person.
Recommends Hotel Navayuga in Gandhinagar.
Biryani just okay, kebab good; staff lazy and stared while they ate.
Suggests Navayuga restaurant in Majestic for those who love spicy pulao.
Says the mutton biryani there is awesome.
Lists Navayuga among recommendations.
Says both Majestic places are awesome
Lists Navayuga among their biryani picks.
Nearby on this map
Other places on this map closest to Hotel Navayuga, Majestic, as the crow flies.
More maps in Bengaluru
Did this page answer your question?
Freshness
Last verified 17/10/2026. Recommendations reflect what people said at the time; confirm current details before you go.