Queima-Fitas (Portuguese Grilled Cheese and Potato Skewers)
A beloved Portuguese street snack featuring alternating cubes of firm white cheese and potato, grilled over charcoal until the potato is tender and the cheese develops a golden, slightly charred crust. The result is a savory, smoky bite that balances creamy melted cheese with fluffy, seasoned potatoes.
A little context
Queima-Fitas, which translates to 'burning ribbons,' is a traditional snack originating from the coastal regions of Portugal, particularly popular in the Minho and Algarve areas. It is deeply rooted in the country's festival culture, often served at local feiras (fairs) and saint's day celebrations alongside a cold beer or crisp white wine. The name likely refers to the visual of the cheese melting and stretching like ribbons as it cooks, or the charred edges resembling burnt fabric. Authentic preparation relies on simple, high-quality ingredients: a firm cheese that holds its shape (like Queijo de Nisa or a firm Halloumi substitute) and waxy potatoes.
Method
- 01
Prepare the potatoes
Place the cubed potatoes in a large pot of salted water. Bring to a boil and cook for 10–12 minutes until they are just tender when pierced with a fork but still hold their shape. Do not overcook, or they will fall apart on the skewer.
- 02
Drain and season
Drain the potatoes thoroughly and let them cool slightly. Transfer them to a large bowl. Add 20 ml (1 1/2 tbsp) of the olive oil, half the salt, half the pepper, and the paprika (if using). Toss gently to coat evenly.
- 03
Season the cheese
In a separate small bowl, toss the cheese cubes with the remaining 10 ml (2 tsp) of olive oil, the remaining salt, and pepper. Be gentle to avoid crumbling the cheese.
- 04
Thread the skewers
Thread the ingredients onto skewers, alternating between one potato cube and one cheese cube. Leave a small gap between each piece to ensure heat circulates evenly. If using wooden skewers, ensure they have been soaked in water for at least 30 minutes beforehand.
- 05
Preheat the grill
Prepare your grill for medium-high heat. You want a hot fire that will sear the outside quickly without burning the cheese before the potato warms through. If using charcoal, wait until the coals are covered in gray ash.
- 06
Grill the skewers
Place the skewers on the grill grate. Cook for 3–4 minutes per side, turning carefully with tongs. The goal is to get distinct grill marks on the potatoes and a golden-brown, slightly melted crust on the cheese. Avoid moving them too frequently.
- 07
Check for doneness
The potatoes should be crispy on the outside and hot all the way through. The cheese should be softened and slightly bubbly at the edges but still holding its cube shape. If the cheese is melting too fast, move the skewers to a cooler part of the grill.
- 08
Serve immediately
Remove from the grill and sprinkle with fresh chopped parsley. Serve hot directly from the grill or on a warm platter. These are best eaten immediately while the cheese is still warm and pliable.
Pro tips
- ✦Use a firm cheese that doesn't melt into a puddle; Halloumi or a firm Portuguese sheep cheese is ideal.
- ✦Par-boiling the potatoes is non-negotiable; raw potatoes take too long to cook and will burn the cheese.
- ✦Keep the heat moderate; high flames will char the cheese before the potato is tender.
- ✦If grilling indoors, use a cast-iron grill pan over high heat, turning every 2 minutes.
- ✦Serve with a wedge of lemon to cut through the richness of the cheese and oil.
Shop this recipe
As an Amazon Associate we earn from qualifying purchases.
Substitutions
- Queijo de Nisa → Halloumi or firm Feta (Halloumi holds shape best; Feta may require a lighter hand when threading.)
- Waxy potatoes → Sweet potatoes (Requires 5 extra minutes of boiling and careful grilling to prevent burning.)
- Smoked paprika → Fresh thyme leaves (Adds a grassy, herbal note instead of smokiness.)
Storage
Best served immediately. Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. Reheat in an oven at 180°C (350°F) for 10 minutes to restore texture; microwaving will make the cheese rubbery.
What to serve with it
- Cold Portuguese lager (Super Bock or Sagres)
- Crisp Alvarinho white wine
- Fresh tomato salad with olive oil
- Garlic aioli for dipping
FAQ
Can I make this in the oven instead of grilling?+
Yes. Preheat the oven to 220°C (425°F). Place skewers on a baking sheet lined with parchment. Brush with a little extra oil and bake for 20–25 minutes, turning halfway through, until potatoes are golden and cheese is browned.
What if I can't find Portuguese cheese?+
Halloumi is the most accessible substitute globally. It has a similar high melting point and salty profile. Avoid mozzarella or cheddar as they will melt completely and drip off the skewer.
Can I use pre-cooked leftovers?+
Yes, you can use leftover roasted potatoes, but skip the boiling step. Just thread them and grill for 5–7 minutes total to reheat and char the cheese.
