Why is it that the BBC seems to offer a bunch of Food Shows that can be fun without being dumb?
A case in point is The Hairy Bikers who in their most recent episode gave us their take on Belgium with beers and of course Mussels. 
They started their second series with a trip to strictly vegetarian Chennai (in India if you have trouble with geography).
Some chefs I know who have a hard time believing that you can come up with tasty vegetarian dishes should have tagged along.
From their first series, I suggest you try the Caldo Verde (a green cabbage and chorizo soup from Portugal).
Other Beeb TV and Food bits: Food Memories, a ‘Taste of my life’