Hard cheeses (cheddar, mozzerella, etc.) are more difficult to find, but only because kosher hard cheese itself is difficult to find -- rennet that is used to harden cheese is a complicated kashrut issue. Kosher brands of cheese, such as Miller's, are commonly kosher for Passover.ctually, it's not that difficult if you reorient your thinking. It's human nature to focus on the things you can't have, so many people make the mistake of trying to figure out how to make breakfast cereal, waffles, macaroni and cheese and pizza for Passover and wind up with very poor substitutes.