Halloumi Fries
Recipe by Steven Weitzman, founder & head chef of Grilly CheesePublished 2026-11-20Updated 2026-11-20
Halloumi Fries with a light paprika-oregano coating and firm, creamy cheese centers. Make this easy skillet side in about 27 minutes with no deep fryer.

Halloumi Fries are golden cheese sticks with a lightly crisp coating and warm, firm centers that make a quick skillet side for grilled cheese or a snack for dipping. This version uses a thin flour-and-cornstarch dusting with paprika and oregano, so there is no egg wash or breadcrumb station. A shallow layer of oil and two small batches keep the method manageable at home. Prep: 10 minutes | Cook: about 15 minutes, including heating the oil | Drain and cool: 2 minutes Total: about 27 minutes | Active work: about 25 minutes Yield: about 12 cheese fries | Servings: 4 small side servings, about 3 fries each
How to make Halloumi Fries
Makes About 12 cheese fries; 4 small side servings of about 3 fries. Listed times are estimates; visual and temperature cues control doneness.
10 minCook
15 minRest
2 minTotal
27 minYield
About 12 cheese fries; 4 small side servings of about 3 fries
Equipment
- Heavy 10-inch skillet
- Tongs
- Knife
- Cutting board
- Shallow coating dish
- Frying thermometer
- Wire rack and tray
- Paper towels
Ingredients
- •1 block halloumi cheese, about 8 ounces (225 g), drained
- •2 tablespoons (16 g) all-purpose flour
- •1 tablespoon (8 g) cornstarch
- •1/2 teaspoon sweet paprika
- •1/4 teaspoon dried oregano, crushed between your fingers
- •1/8 teaspoon freshly ground black pepper
- •1/3 cup (80 ml) neutral frying oil, such as canola or sunflower
Instructions
- 1
Cut and coat
Pat the halloumi thoroughly dry. Cut it gently into about 12 sticks roughly 1/2 inch thick and 2–3 inches long, adjusting to the shape of the block. If the cheese separates along a natural seam, work with each piece rather than forcing it together. Mix the flour, cornstarch, paprika, oregano, and pepper in a shallow dish. Roll the sticks in the mixture to coat lightly, then shake off loose flour. Do not add salt.

- 2
Shallow-fry in batches
Pour the oil into a heavy 10-inch skillet and heat over medium heat to about 350°F (175°C), hot but not smoking. Carefully lower in half the sticks with tongs, leaving space between them. Fry for about 4–5 minutes total, turning every 45–60 seconds so the long sides become golden. Remove each stick as soon as its coating is crisp and evenly colored. Adjust the heat to keep a steady gentle sizzle, and let the oil return to temperature before frying the second batch.

- 3
Drain and serve
Transfer the cooked fries to a wire rack set over a tray, keeping them in one layer. Let the final batch drain and cool for about 2 minutes, then serve promptly while the centers are warm and supple. Halloumi stays firm rather than turning into stretchy melted cheese and becomes chewier as it cools. Offer a small bowl of your preferred dip alongside if desired; the dip is not included in this recipe's ingredients or yield.

Tips
- →Pat away visible brine before the cheese meets the flour or hot oil.
- →Cut sticks to a similar thickness so the batch browns evenly. Handle cracked pieces gently with tongs.
- →Shake off excess coating. A thin dusting fries more cleanly than thick floury clumps.
- →Leave space in the pan and turn the sticks instead of stirring them.
- →Watch the color as well as the clock. Remove golden pieces promptly rather than continuing to fry until every side is dark.
- →Serve as soon as the last batch is ready. Halloumi's center is supple when warm and firmer as it cools.
Variation
Smoked paprika can replace sweet paprika for a smokier flavor. Omit the oregano if preferred. You can replace the cornstarch with another tablespoon of flour, although the coating will be a little heavier. Mozzarella, cheddar, and fresh goat cheese do not behave like halloumi in this shallow-frying method and are not direct substitutes.
Questions and answers
What are halloumi fries made of?
Halloumi fries are sticks of halloumi cheese cooked until golden. This recipe lightly coats them in flour, cornstarch, paprika, oregano, and pepper before shallow-frying.
Do I need a deep fryer for halloumi fries?
No. A heavy skillet with a shallow layer of neutral oil works well. Fry in small batches and turn the sticks so their long sides brown evenly.
Do halloumi fries melt inside?
Halloumi softens when heated but keeps a firm cheese center rather than melting into stretchy strands. That texture is expected and helps the fries hold their shape.
Why are my halloumi fries chewy?
Halloumi naturally has a springy bite and firms as it cools. Serve the fries promptly and remove them from the oil once golden, since prolonged cooking can make them tougher.
Can I make halloumi fries without eggs?
Yes. This recipe uses no eggs; the light flour coating adheres to the cheese's surface. Pat away visible brine first, but do not rinse the coated sticks.
What dip goes with halloumi fries?
Tzatziki adds a cool contrast, while sweet chili sauce gives a sweet-hot finish. Serve either dip on the side so the fries keep their crisp coating.
Storage and reheating
Grilled cheese is best eaten right away. Refrigerate leftovers promptly in a covered, shallow container at 40°F (4°C) or below, within 2 hours of cooking—or within 1 hour when the temperature is above 90°F (32°C). Use within 3–4 days. Reheat to 165°F (74°C), checking the center with a food thermometer. A skillet over low heat, briefly covered and then uncovered, can warm the center and help restore the crust. If using previously cooked chicken or other leftovers, count storage time from when that ingredient was first cooked. See USDA leftovers guidance and FoodSafety.gov minimum temperatures.
Did you make it?
Rate this recipe to help other cooks.
More grilled cheese recipes
Planning an event? Explore hiring a Grilly Cheese food truck.