Cleaning your cat's litter box is one of the more obvious solutions, but still essential nonetheless. Cats aren't any different from humans when it comes to dealing with filth around their spaces.
These litter types are much better for the environment and safer to use. Meanwhile, clay and silica-based options tend to produce dust that can cause health issues.
Switching to an uncovered litter box can solve this issue without much trouble. It'll remove the temptation, and those bathroom visits won't be as adventurous for your cat.