50% of the reason I like travelling is because of the chance of trying new things. Food is an important reflection of people's cultures, it doesn't make sense to visit a foreign country and sticking to the 'tried and tested'. However, with notable exceptions, there are things I am not willing to try: meat, for example (the exception being jamón serrano, which I tried in Spain and confessed to in the diaries of our 2006 Euro Tour).
How adventurous are you? What would you try and what not in a foreign land?