When I want to be super sneaky, I put on the full set of Sheikah gear (each part gives a bonus to Sneak) and then eat something that gives me sneak x3.
I'm starting to wonder... is there a limit to how much some effect can stack? With my setup I'm at Sneak x6, but did I already pass the max sneak effectiveness?