I read My Life in France the week it came out and enjoyed it thoroughly. If you like it, you may also like Devil in the kitchen by Marco Pierre White. For Bourdain fans this is a good book too.
Also, if you want to really laugh, but in a completely different way than with a Bourdain book try It Must Have been Something I Ate by Jeffrey Steingarten.
I've never read a mystery that has food and recipies in it. Any suggestions?