Grilled Oaxacan String Cheese (Mexican Style) | Arteflame

4.8 rating 4.8
Based on 5878 reviews
Discover the secret to perfectly grilled Queso Oaxaca using the Arteflame grill. This authentic recipe delivers a smoky, crispy-on-the-outside, gooey-on-the-inside masterpiece paired with fire-roasted salsa verde. It is the ultimate Mexican street food experience for your backyard.
By Michiel Schuitemaker
Updated on
Authentic Grilled Oaxacan String Cheese Recipe (Quesillo) on the Arteflame

Introduction

There is a distinct, mouthwatering magic that happens when open fire meets salty, stretchy cheese. Imagine pulling apart a warm tortilla filled with molten Quesillo, the exterior boasting a golden-brown sear while the interior remains impossibly creamy. This dish instantly transports me back to the vibrant culinary corners of Mexico, where the air is thick with the scent of charcoal and roasting corn. It is the perfect appetizer for a summer evening, engaging all the senses before the main course even hits the plate.

Why This Recipe is a Showstopper

I adore this dish because it transforms a simple ingredient into a spectacular, interactive centerpiece. It is savory, smoky, and dangerously addictive. The solid steel cooktop of the Arteflame is the secret weapon here, allowing you to achieve that coveted, crispy costra (crust) without the cheese dripping through the grates like it would on a traditional grill. It turns a messy challenge into an effortless culinary victory.

Kitchen Wisdom

  • Chill is Key: Keep your Oaxaca cheese in the fridge until the very last second. Starting with cold cheese helps it hold its shape long enough to develop a crust before melting into a puddle.
  • High Heat Sear: Ensure your cooktop is between 400°F and 450°F before adding the cheese to seal the exterior instantly.

Make It Your Own

If you cannot find authentic Quesillo at your local market, a high-quality, whole-milk Mozzarella is a solid alternative. You can also use Muenster for a similar melt, though the flavor will be milder and less salty.

Ingredients

The Cheese & Base

  • 1 lb Oaxaca Cheese (Quesillo), kept in its rope form or torn into thick strands
  • 10-12 Fresh Corn Tortillas
  • 1 tbsp Olive Oil or Pork Lard (for the grill surface)

Roasted Salsa Verde

  • 6-8 Tomatillos, husked and washed
  • 1/2 White Onion, peeled and halved
  • 2 Garlic Cloves, unpeeled
  • 1-2 Serrano Peppers (adjust for heat)
  • 1/2 cup Fresh Cilantro, chopped
  • 1 Lime, juiced
  • Salt to taste

Instructions

Step 1: Fire Up the Grill

  1. Begin by lighting your Arteflame grill. Build a medium-sized fire in the center to get the steel cooktop hot. You are looking for a surface temperature between 400°F and 450°F.
  2. While the grill heats up, remove the Oaxaca cheese from the refrigerator. It grills best when it is slightly cool, not room temperature, as this helps it develop a crust before melting completely.
  3. Lightly oil the flat cooktop surface where you plan to roast your salsa ingredients and sear the cheese.

Step 2: Roast the Salsa Ingredients

  1. Place the tomatillos, onion halves, garlic cloves, and serrano peppers directly on the flat cooktop, closer to the center fire for a hard sear.
  2. Turn the vegetables occasionally until they are softened and sport a beautiful, dark char on all sides. This should take about 8–10 minutes.
  3. Remove the garlic first to prevent it from burning. Peel the garlic once cool enough to handle.
  4. Transfer all roasted ingredients into a molcajete (mortar and pestle) or a blender. Add the fresh cilantro, lime juice, and salt. Pulse until chunky but combined. Set aside.

Step 3: Grill the Cheese

  1. Move to a slightly cooler zone of the cooktop (medium heat). Place the thick ropes of Oaxaca cheese directly onto the oiled steel.
  2. Let the cheese sit undisturbed for 1–2 minutes. You want a golden, crispy crust to form on the bottom (similar to a costra).
  3. Once the bottom is crisp and releases easily from the steel, flip the cheese using a spatula. Grill the other side for another minute until the inside is molten and stretchy.
  4. Simultaneously, warm your corn tortillas on the outer edge of the grill until they are pliable and slightly toasted.

Step 4: Assembly and Serving

  1. Remove the grilled cheese from the heat and transfer it to a wooden board or a warm cast-iron skillet.
  2. Immediately spoon the fresh, roasted salsa verde over the molten cheese.
  3. Serve immediately with the stack of warm tortillas, allowing guests to tear off pieces of cheese and make their own tacos.

Tips

Mastering grilled cheese on the Arteflame is all about temperature management and timing. Because Oaxaca cheese has a high fat content and melts rapidly, you must ensure your cooktop is well-seasoned and hot enough to sear the exterior immediately upon contact. If the grill is too cool, the cheese will spread into a puddle rather than forming that desirable crispy crust. Keep the cheese refrigerated until the very last moment before grilling to help maintain its structural integrity during the sear.

For the most authentic experience, try to source "Quesillo" from a Mexican grocery store rather than generic "Hispanic melting cheese" from a big-box retailer. The authentic variety has a distinct salinity and a stringier texture that peels apart in long ribbons. If you cannot find Oaxaca cheese, a high-quality, whole-milk Mozzarella cheese is a decent substitute, though you will miss some of that signature tangy butteriness.

Variations

While the classic preparation is undeniably delicious, this recipe is a fantastic canvas for culinary creativity. You can easily transform this appetizer into a heartier meal by incorporating proteins or different flavor profiles. The goal is to complement the creamy, salty nature of the cheese with distinct textures and spices.

  • Chorizo & Cheese: Crumble fresh Mexican chorizo onto the grill and cook until crispy. Mix the cooked chorizo into the melting cheese right before serving for a classic Queso Fundido style.
  • Hongos (Mushrooms): Grill sliced mushrooms with epazote or thyme and garlic until browned, then pile them on top of the cheese for an earthy, vegetarian option.
  • Rajas Poblanas: Roast Poblano peppers on the grill, peel them, slice them into strips, and mix with sautéed onions and cream to top the cheese.
  • Spicy Red: Swap the tomatillo salsa for a smoky Chipotle adobo sauce to add a deep red color and a heat that lingers.
  • Herb Crusted: Before grilling, roll the cold cheese in dried oregano and red pepper flakes for an infused crust.

Best pairings

Grilled Oaxacan cheese is a rich, savory dish that demands beverages and sides capable of cutting through the fat and refreshing the palate. The smokiness from the charcoal or wood fire pairs beautifully with agave-based spirits. A neat Mezcal, served with orange slices and sal de gusano (worm salt), is the traditional and perhaps most perfect accompaniment, mirroring the smoky notes of the grill.

If you prefer beer, opt for a crisp, cold Mexican Lager with a wedge of lime; the carbonation helps cleanse the palate between bites of gooey cheese. For non-alcoholic options, a tart Agua Fresca de Jamaica (hibiscus tea) offers the acidity needed to balance the richness. As for side dishes, keep it simple: freshly smashed guacamole, pickled red onions, or simple grilled scallions (cebollitas) are all you need to round out the experience.

Conclusion

Creating this Grilled Oaxacan String Cheese on the Arteflame is more than just following a recipe; it is an exercise in texture and timing that results in one of the most crowd-pleasing appetizers imaginable. The contrast between the crunchy, seared exterior and the soft, milky interior is a culinary delight that simply cannot be replicated in a standard frying pan. It captures the essence of open-fire cooking—simple, rustic, and incredibly flavorful.

Next time you light up the grill, skip the standard dips and opt for this authentic Mexican classic. It invites your guests to gather around the fire, tear into warm tortillas, and share in the communal joy of great food. With the smoky aroma of the salsa and the sizzling sound of cheese on steel, you will be transported straight to the heart of Oaxaca.

Arteflame One Series 40″ — XXL Flat-Top Charcoal Grill & Fire Bowl (Single-Piece CORTEN Body)

This recipe was prepared on the Arteflame One Series 40″ — XXL Flat-Top Charcoal Grill

Experience the Arteflame difference — 1,000°F searing, natural wood-fired flavor, and a wide cooktop with multiple heat zones, all in one beautifully designed grill. Cook everything at once, control every temperature with ease, and elevate every outdoor moment. Discover why Arteflame transforms the way you grill.

Leave a comment

Please note: comments must be approved before they are published.