Mine loves these treat-dispensing toys by Pet Safe:
Waggle
Busy Buddy? Waggle?
Twist-n-Treat
Busy Buddy® Twist 'n Treat? - PetSafe® International
You can adjust how easy/hard it is for your pup to get to the treats. I use these when they're bored and also used it for separation training. Has worked wonders for my Scottie.