In response to the question "Where in NY can I get authentic Oaxacan cheese?," Village Voice food blogger Robert Sietsema writes "One day driving back from Bay Ridge I ran into a factory near that northern end of Fort Hamilton Parkway that makes the stuff fresh, certainly worth a special trip: Queseria Mexico (2905 Fort Hamilton Parkway, Brooklyn, 718-854-4424)." Queseria Mexico is near E. 4th Street.
Mr. Sietsema's description of Oaxacan cheese: "Made from full-fat cow's milk, Quesillio Oaxaca is one of the world's great melting cheeses. The cheese is similar to mozzarella, and is made by kneading the curds and then pulling them into long, supple ropes of white."