I fell for these fries the first time I made them: crispy edges, tender centers, and a hit of spice that keeps you reaching for another bite. They’re outrageously simple for what they deliver, and the homemade cheddar sauce lifts them into a guilty-pleasure classic. No deep fryer required — just an honest baking sheet and a hot oven.

This recipe walks the line between weeknight ease and party food swagger. You can follow it exactly for reliably crisp fries, or use the tips below to tweak texture and seasoning. I’ll also show you how to make the cheese sauce silky and lump-free every time.

Make these for a game night, a casual dinner side, or when you want to feel a little decadent with minimal fuss. They travel well from the oven to the table and disappear fast.

Ingredient List

3 tablespoons extra-virgin olive oil, divided — used to coat the pan and the fries so they crisp and brown without sticking.
2 medium/larger russet potatoes (about 1 ¼ pounds) — starchy russets give the best interior-fluff and a crisp exterior when roasted.
1 tablespoon Cajun seasoning — the primary seasoning that gives the fries their bold, smoky-spicy flavor.
1 teaspoon garlic powder — adds savory depth without burning during roasting.
½ teaspoon dill weed — a subtle herbal note that plays nicely with the Cajun spice.
¼ teaspoon onion powder — rounds out the spice blend with a sweet onion background.
Ranch dressing — optional; cool, tangy counterpoint to the hot, spicy fries and cheese.
Chopped chives or green onions — optional; a fresh, oniony garnish to finish the dish.
2 tablespoons unsalted butter — for the roux that starts the cheese sauce; gives richness and helps thicken.
1 ½ tablespoons all-purpose flour — combined with butter to make a roux so the cheese sauce is smooth and thick.
1 cup milk (low fat or whole) — the liquid for the sauce; whole milk yields a richer sauce, low-fat works if you prefer it lighter.
1 cup freshly grated sharp cheddar cheese (4 ounces) — sharp cheddar makes a flavorful, melty sauce; grate it fresh for the best texture.

Build Voodoo Fries Step by Step

Place a rack in the lower third of the oven and preheat to 450°F. Drizzle a large rimmed baking sheet with 1 1/2 tablespoons extra-virgin olive oil and use a brush or paper towel to coat the pan evenly.
Scrub the 2 medium/larger russet potatoes (about 1 1/4 pounds); peel if you prefer to remove the skins. Cut the potatoes into 1/4-inch-wide sticks.
Put the cut potatoes in a large bowl and cover with very hot water so the potatoes are submerged by about 1 inch. Let sit for 10 minutes to remove excess surface starch.
Drain the potatoes in a colander and pat them completely dry with a clean kitchen towel or paper towels.
Rinse and dry the bowl you used for soaking, then return the dried potatoes to the bowl. Drizzle with the remaining 1 1/2 tablespoons extra-virgin olive oil. Sprinkle with 1 tablespoon Cajun seasoning, 1 teaspoon garlic powder, 1/2 teaspoon dill weed, and 1/4 teaspoon onion powder. Toss thoroughly so the oil and spices coat the fries evenly.
Spread the seasoned potatoes in a single layer on the oiled baking sheet, making sure they are not piled on top of each other so they can crisp.
Roast on the lower third of the oven for 15 to 20 minutes, until the undersides are turning golden.
Remove the pan from the oven. Use a large spatula to gently loosen the fries from the pan and flip them over in large sections so they brown evenly. Spread them back into a single layer.
Return the pan to the oven and continue roasting until the fries are golden and as crisp as you like, about 5 to 10 more minutes (total roast time may be up to ~30 minutes for very crispy fries).
While the fries finish roasting, make the cheese sauce: In a wide saucepan over medium heat, melt 2 tablespoons unsalted butter. Add 1 1/2 tablespoons all-purpose flour and whisk constantly for 1 full minute to cook the flour.
Slowly add 1 cup milk, whisking constantly as you pour so the mixture stays smooth. Bring the mixture to a gentle boil and continue stirring for 1 minute; it should thicken and reduce slightly.
Remove the saucepan from the heat and slowly stir in 1 cup (4 ounces) freshly grated sharp cheddar cheese a little at a time, stirring until the sauce is smooth and fully combined.
Transfer the fries to a serving plate (or serve directly from the sheet pan). Drizzle with the cheese sauce and ranch dressing, if desired. Sprinkle with chopped chives or green onions, if desired, and serve immediately.

Why You’ll Love This Recipe

These fries are a smart mix of texture and flavor. Roasting at high heat gives you crunchy, browned exteriors without frying. The short soak in very hot water removes surface starch so the fries crisp instead of glue together.

The seasoning blend — Cajun seasoning with garlic, onion, and dill — is unexpected but balanced: it’s smoky, tangy, and a little herbal. The cheddar sauce adds creaminess and rich tang. Serve with ranch for a cool contrast, and you’ve got a snack that’s hard to stop eating.

What I appreciate most: it’s fast and forgiving. The steps are straightforward. You can scale up for a crowd, and the sauce comes together while the fries finish, so you’re not juggling multiple pots for long.

Dairy-Free/Gluten-Free Swaps

Dairy-free cheese sauce: Use a dairy-free butter or oil and a plant-based milk (unsweetened almond, oat, or soy). Substitute a dairy-free melting cheese or make a cashew-based cheese sauce (soaked cashews blended with nutritional yeast, lemon, and salt).
Gluten-free roux: Replace the all-purpose flour with a 1:1 gluten-free flour blend or use cornstarch slurry (mix 1 tablespoon cornstarch with 2 tablespoons cold milk, add after warming the milk, and whisk until thickened).
Oil choices: If you prefer a neutral oil for higher heat stability, use avocado or light olive oil in place of extra-virgin; it won’t impact the flavor much.

Gear Checklist

Large rimmed baking sheet (a wide sheet gives more surface area for crisping)
Brush or paper towel (to coat the pan with oil)
Sharp chef’s knife and cutting board (for consistent 1/4-inch sticks)
Large bowl and colander (for soaking and draining the cut potatoes)
Clean kitchen towel or paper towels (to dry the potatoes thoroughly)
Large spatula (for loosening and flipping fries)
Wide saucepan and whisk (for the cheese sauce)
Box grater (for freshly grating the cheddar)

Errors to Dodge

Skipping the hot-water soak: If you skip it, fries will be more likely to stick and turn gummy rather than crisp. The soak removes excess surface starch.
Not drying the potatoes completely: Any surface moisture will steam the fries and prevent browning. Pat them dry until no dampness remains.
Overcrowding the pan: Piled fries steam instead of roast. Use a large sheet and single layer to get even crisping.
Grating the cheese too coarsely: Large chunks can cause a lumpy sauce. Freshly grate the cheddar fine enough to melt quickly.
Adding the cheese over too-high heat: If the sauce is boiling, the cheese can seize or become grainy. Remove from heat before adding cheese and stir until smooth.

Smart Substitutions

Potato choice: Russets are best here. If you only have Yukon golds, expect a creamier interior and slightly less crispness.
Spice mix: If you don’t have Cajun seasoning, use paprika plus cayenne, a pinch of oregano, thyme, and black pepper to mimic the profile.
Milk: Whole milk yields richer sauce, but 2% or low-fat works if you want something lighter. For non-dairy, use unsweetened soy or oat milk.
Cheese: Sharp cheddar gives the best flavor and melt. If you prefer milder cheese, swap for a young cheddar or Monterey Jack, but reduce salt later to taste.

If You’re Curious

Why roast instead of fry? Roasting concentrates flavor through Maillard browning, and it’s much less messy. You still get great crunch if the potatoes are prepared properly. The short soak in very hot water is a quick technique to remove surface starch — similar in principle to rinsing or soaking in cold water, but faster.

The combination of Cajun seasoning and dill might seem odd, but dill softens the heat and adds an aromatic lift that keeps the overall flavor from becoming one-note. And finishing with a cool ranch drizzle is about contrast: hot, spicy, and creamy — the trifecta for addictive snacks.

Best Ways to Store

Fries: Store leftover fries in an airtight container in the refrigerator up to 2 days. Re-crisp in a 400°F oven on a sheet pan for 8–12 minutes or in an air fryer at 375°F for 4–6 minutes.
Cheese sauce: Keep sauce in a sealed container in the fridge up to 3 days. Rewarm gently over low heat, whisking and adding a splash of milk if it thickened too much.
Assemble fresh: If possible, reheat fries and sauce separately and combine just before serving to keep the fries crisp.

Helpful Q&A

Can I cut the fries thicker or thinner? Yes. Thicker fries need more roast time; thinner fries will crisp faster. Keep an eye on them and adjust times accordingly.
Why did my sauce separate? Most often from overheating or adding cheese to a boiling sauce. Remove from heat before adding cheese and stir until smooth. If it splits, whisk in a small splash of warm milk until it comes back together.
Can I make this without a rack in the oven? The rack placement matters only for oven position. Place your baking sheet on the lower third of the oven as instructed for best browning.
Is this recipe spicy? It depends on your Cajun seasoning. The recipe is pleasantly spiced but not incendiary. Reduce Cajun to 2 teaspoons if you want milder fries.

Bring It to the Table

Serve these Voodoo Fries straight from the sheet pan or plated on a large platter. Drizzle the cheese sauce just before serving and offer ranch on the side for those who like the cool counterpoint. Sprinkle chopped chives or green onions over the top for color and freshness.

They pair well with a crisp green salad to cut the richness, or make them the star of a casual spread with wings, sliders, and cold beers. If you’re serving a crowd, keep the fries warm on a baking sheet in a 200°F oven and refresh the cheese sauce on the stovetop briefly before serving.

Make a double batch of the sauce if you have hungry guests — it disappears fast. Enjoy the crunch, the spice, and that melty cheddar pull. These are comfort food with a confident edge.

Print Recipe Save it for later

Voodoo Fries

Cajun-spiced roasted russet fries topped with a creamy cheddar cheese sauce; served with optional ranch and chopped chives or green onions.

Prep Time15

Cook Time30

Total Time45

Course: Side

Servings: 4 servings

Ingredients

3 tablespoonsextra-virgin olive oildivided
2 medium/largerusset potatoesabout1 1/4 pounds
1 tablespoonCajun seasoning
1 teaspoongarlic powder
1/2 teaspoondill weed
1/4 teaspoononion powder
Ranch dressingoptional
Chopped chives or green onionsoptional
2 tablespoonsunsalted butter
1 1/2 tablespoonsall-purpose flour
1 cupmilklow fat or whole
1 cupfreshly grated sharp cheddar cheese4 ounces

Instructions

Place a rack in the lower third of the oven and preheat to 450°F. Drizzle a large rimmed baking sheet with 1 1/2 tablespoons extra-virgin olive oil and use a brush or paper towel to coat the pan evenly.
Scrub the 2 medium/larger russet potatoes (about 1 1/4 pounds); peel if you prefer to remove the skins. Cut the potatoes into 1/4-inch-wide sticks.
Put the cut potatoes in a large bowl and cover with very hot water so the potatoes are submerged by about 1 inch. Let sit for 10 minutes to remove excess surface starch.
Drain the potatoes in a colander and pat them completely dry with a clean kitchen towel or paper towels.
Rinse and dry the bowl you used for soaking, then return the dried potatoes to the bowl. Drizzle with the remaining 1 1/2 tablespoons extra-virgin olive oil. Sprinkle with 1 tablespoon Cajun seasoning, 1 teaspoon garlic powder, 1/2 teaspoon dill weed, and 1/4 teaspoon onion powder. Toss thoroughly so the oil and spices coat the fries evenly.
Spread the seasoned potatoes in a single layer on the oiled baking sheet, making sure they are not piled on top of each other so they can crisp.
Roast on the lower third of the oven for 15 to 20 minutes, until the undersides are turning golden.
Remove the pan from the oven. Use a large spatula to gently loosen the fries from the pan and flip them over in large sections so they brown evenly. Spread them back into a single layer.
Return the pan to the oven and continue roasting until the fries are golden and as crisp as you like, about 5 to 10 more minutes (total roast time may be up to ~30 minutes for very crispy fries).
While the fries finish roasting, make the cheese sauce: In a wide saucepan over medium heat, melt 2 tablespoons unsalted butter. Add 1 1/2 tablespoons all-purpose flour and whisk constantly for 1 full minute to cook the flour.
Slowly add 1 cup milk, whisking constantly as you pour so the mixture stays smooth. Bring the mixture to a gentle boil and continue stirring for 1 minute; it should thicken and reduce slightly.
Remove the saucepan from the heat and slowly stir in 1 cup (4 ounces) freshly grated sharp cheddar cheese a little at a time, stirring until the sauce is smooth and fully combined.
Transfer the fries to a serving plate (or serve directly from the sheet pan). Drizzle with the cheese sauce and ranch dressing, if desired. Sprinkle with chopped chives or green onions, if desired, and serve immediately.

Equipment

Rimmed Baking Sheet
brush or paper towel
Large Bowl
Colander
Kitchen towel or paper towels
large spatula
Saucepan
Whisk

Notes

TO MAKE IN THE AIR FRYER: Toss the sliced potatoes with 2 tablespoons oil and the spices (you won’t need the third tablespoon oil). Place half of them in your air fryer basket. Air fry for 10 to 12 minutes until crisp, shaking the basket several times throughout, until they are crisped to your liking. Repeat with the remaining fries (you can keep batches warm in a 300°F oven if you like). Top with the cheese sauce and chives.
TO STORE: This is not a recipe that stores well (and I definitely wouldn’t attempt to freeze it). But if you can’t eat all of this deliciousness in one go, transfer your leftovers to an airtight container and refrigerate for up to 3 days.
TO REHEAT: Warm leftovers in a 400ºF oven until the fries and cheese sauce are heated through. The microwave also works, but the fries will be soggy.