I just came back from a trip to France and I think everyone should try snails (escargot) at least once, it's pretty good
