I had a great breakfast at Lucky Bread in the terminal but there are plenty of fast food type options (Nando, Spur, Wimpy etc) and a good craft brewery.
I also stayed 2 nights at City Lodge last month on way to/from Zim. Hotel restaurant is slow, limited and kitchen shuts at 10pm on the button.