Hmm.. Off the top of my head (thinking where things are in Brum)

Brindly Place http://www.brindleyplace.com/whats-here/restaurants
- The Bank - Very nice. A bit pricey, but good
- Le Pettie Blanc - French. Quite nice.

Mailbox http://www.mailboxlife.com/restaurants-cafe-bars/
There's a Tapas place in the Mailbox that wasn't much cop to be honest (Bar Estrello I think it is, but don't quote me). Red Peppers is pretty nice.

Personally, I love the Handmade Burger place in Brindly Place, but I know that may not be everyone's cupatea