Skip to content
recipesvibrant

Ali Baba's Oven Fries

4.5 · 19 reviewsRecipe card by PalatablePastimeEditorial by recipesvibrant · Updated October 13, 2026
PotatoVegetableSouthwest Asia (middle East)AsianLow ProteinVegan
Ali Baba's Oven Fries

Total time

47 min

Servings

1

Calories

398.9

Category

Lunch/Snacks

Experience the bold, aromatic flavors of Ali Baba's Oven Fries. This vegan twist on a Middle Eastern staple transforms humble potatoes into crispy, spice-crusted bites that are perfect for a healthy snack or a flavorful side dish. Naturally low in cholesterol and packed with warming spices, these oven-baked fries offer a satisfying crunch without the need for deep frying.

Ingredients

Makes 1 serving

  • 4 potatoes
  • 1 garlic powder
  • 1/4 ground cumin
  • 1/2 ground fenugreek
  • 1/8 ground cinnamon
  • 1/4 ground cayenne pepper
  • 1/8 black pepper
  • 1/2 salt
  • 1 olive oil
  • 1 fresh lemon juice

Method

  1. Preheat oven to 400 degrees F.

  2. Lightly oil a large baking pan.

  3. Mix the spices, oil and lemon juice together in a small bowl.

  4. Toss the potatoes with this mixture (a large plastic bag works well) until evenly coated.

  5. Spread the potatoes onto the baking sheet and bake in the preheated oven for 30-35 minutes or until nicely browned and crispy, turning once halfway during cooking.

Cook's notes

  • For maximum crispiness, soak your potato wedges in cold water for 30 minutes before seasoning to remove excess starch.
  • Ensure the potatoes are thoroughly patted dry before tossing them in oil to prevent steaming.
  • Space the fries out in a single layer on the baking sheet to ensure they crisp rather than steam.

Easy swaps

  • Swap Russet potatoes for Yukon Gold if you prefer a creamier interior.
  • Use smoked paprika instead of sweet paprika to add an extra layer of depth.
  • Substitute olive oil with avocado oil for a higher smoke point if roasting at higher temperatures.

Frequently asked

Are these oven fries gluten-free?

Yes, this recipe is naturally gluten-free as it relies on whole potatoes and dry spices.

Can I make these fries ahead of time?

You can prep the potatoes and keep them in cold water in the fridge for a few hours, but they are best enjoyed immediately after baking.

What dipping sauce goes well with Ali Baba's Oven Fries?

These fries pair perfectly with vegan tahini sauce, garlic hummus, or a spicy harissa-infused vegan mayo.

You might also like

More Lunch/Snacks →