When L and I went to the Miss Patisserie Spring Event (you can read about it here) and couldn't resist buying half the shop we decided lunch was needed (okay it was half 11 but we'd both drunk the night before and needed food!) and finally remembered we hadn't been to Madame Fromage - how we haven't been before is still a mystery to us.
Madame Fromage is in the Castle Arcade and is a deli and restaurant serving up a variety of food including cheese and tapas platters, fresh salads, tarts, welsh cawl etc. The whole menu looks amazing and is reasonably priced. The deli selection has a very impressive cheese and antipasti selection as well an amazing cake fridge that we were very dissapointed we couldn't fit in. We were very tempted to get cake to take away but as both of us our trying to loose weight we decided to skip it!