Qutba is nice, i've been there too, but seriously no one makes proper spicy food here. I'm yet to burn my tongue :(

In that category i'd suggest Tandoor in muntaza or airport road their food tastes great as well.