Andhra Pradesh (specifically Hyderabad) is famous for its aromatic Biryani, known as Hyderabadi Biryani. While biryani exists in multiple regions (Lucknow, Kolkata, Kerala), the Hyderabadi version is among the most renowned. The question is slightly ambiguous as biryani isn't exclusive to one state, but among the given options, Andhra Pradesh is correct.