Cookiebaker, you're thinking of Gouda - that is the cheese that comes with the red wax coating, that while it won't hurt you, isn't meant to be eaten.