For a little extra mental stimulation, when you go somewhere, consider taking your dog along with you. (doggiedemeanor.com)
This is a win - win because your dog is working for his meals and therefore not taking in a ton of extra calories, and he's getting extra mental stimulation! (peacelovefoster.com)
Indoor games are great for providing extra mental stimulation. (thedogclinic.com)