Memory is unreliable, so changes in subsequent re-tellings are possible even if you originally told the truth. Part of the art of lying well is lying only about things whose details are plausibly forgotten in the fullness of time. So lying about eating fugu works, especially if you really have been to a place where it is served.