Snuffle mats are really good!

I also got a few "puzzle" toys like this one for my GSD mix:

https://www.amazon.com/gp/product/B07VMCRZFL/ref=ppx_yo_dt_b_search_asin_title?ie=UTF8&psc=1