Some of the best Mexican cheeses that pair well with wines are Asadero, Cotija and Queso Blanco. Because of the unique flavor profiles of these cheeses, they are often paired with white sparkling wines.
Each of these cheeses works best with different wine and fruit pairings, according to Great Party Recipes. Asadero is best paired with champagne and chardonnay. Cotija is best paired with chardonnay and riesling. Queso Blanco is a sure match for dry rosé. Cheeses such as Manchego, Chiapas, Chihuahua, Criollo, Enchilado, Fresco and Oaxaca can all be considered for wine pairings as well, states World Wine Food.