You said: "gets bored and needs mental stimulation."

Here's what we'd get

Top pickFish-Shaped Dog Treat Dispenser Toy-Food-Grade Silicone Slow Feeder For Boredom Relief, Self-Entertainment & Pet Interaction - Durable Chew Toy With Treat Leakage Design, Teeth Cleaning Surface

$22.99

Buy Direct · $22.99 Read the full guide: Best Slow Feeder Dog Bowls

Other options that fit too

Lick Mat For Dogs And Cats Dog Slow Feeder Mat With Strong Suction

$23.99

Interactive Snuffle Book, Slow Feeder Dog Toy

Interactive Sniff Mat Cute Slow Feeder Dog Snuffle Book Interactive Dog Toys Dog Feeding Mat Squeaky Snuffle Mat Puzzle Reducing Boredom

$25.99

PROKEl Shark Shaped Pet Toy, Interactive TwineToy Ball Dog Toy With Suction Cup, Pet Chew ToyFor Dogs & Cats Funny Dogtoys Squeaky Toys Dogtraining Rope Toy

$25.99

Not quite right? Start over