They favour grains over cheese. Cookies and baguettes (even for non-French mice) work better than cheese in mousetraps.

Peanut butter is widely recommended as the best mousetrap bait. I have had success with peanut butter.