According to The Spruce Eats, Oaxaca cheese tastes milky and mild, with a slight saltiness from the brine the cheese sits in briefly before being sold. The cheese shares many similarities with mozzarella, having a firm, rubbery texture that melts extremely well, becoming gooey and stretchy. Oaxaca cheese is...