If you're in Birmingham I'd heartily recommend Mr Egg, can't beat it for all things eggs.
Also if you're ever down in this part of the woods the Pilot Boat takes sime beating for top notch pub grub from an award winning chef.
I'd also recommend Al Frash if you're in Birmingham and fancy a decent indian. And rev up on some top-notch craft at Brewdog Brum before hand.