Arrange skewers on grate over coals and cook until browned on first side, about 3 minutes. (Timing will vary depending on the heat of the grill and the distance of the skewers from the heat source.) Try not to move the skewers too soon, or they can stick and tear; if they remain stuck in spots when you try to move them, slide a thin metal object down between the grill grates and gently lift from below to free them. Once skewers are free, move them around to ensure the cheese doesn’t sink too far between the grill grates.
Turn skewers and repeat on opposite side. Serve while hot, dressing with oregano, olive oil/garlic mixture, and/or aioli as desired.
Special equipment: Grill, chimney starter
Notes
Packaged queijo de coalho skewers are sold at Brazilian markets; you may also find the skewers or block queijo de coalho online. Cut block cheese into 1- by 5-inch lengths and spear each piece with a small bamboo skewer, then follow the recipe as written. If you can’t find queijo de coalho, you may also substitute halloumi or bread cheese.
