In France we always buy salamis, ham and cheeses. In Paris there are some very nice large grocery stores.
Bring a nice size foldable bag that you can pack in your suitcase and use to put your goodies in later. I also like to bring zip lock bags to use for lots of things. You might also want to pack some plastic silver wear and a knife is needed to cut salamis. If you pack it in your big bag that goes in cargo, I'm pretty sure you can take it with you.