There is only one Hyderabadi restaurant as far as I know and that is DECCAN DIWAN which is located under the Midmac bridge, beside Pappa John's and The Office.
Its got Buffet, dine-in and Take away at reasonable prices.