Grocery stores have all your needs but in the town of Dijon, there's a food market known as Les Halles de Dijon. Image a large scale farmer's market. If you can't imagine it, take a look at this video. Just like farmer's markets in the US, you can try little samples of the various goods. I tried a pork sausage while I was there and it tasted just like I liked a pig, almost too robust of a flavor. But the good news is, there are so many options you can have whatever you like.