Arabic Potato Recipe: Crispy Spiced Cubes With Charred Edges

This Arabic potato recipe transforms simple spuds into crispy, golden cubes with charred edges that crackle at every bite. The secret lies in a fragrant blend of cumin, paprika, and garlic that infuses the potatoes with earthy warmth while high-heat roasting creates that coveted texture.

I first discovered this dish in a bustling Cairo kitchen, where it was served alongside grilled meats as both a side and star.

The magic happens in three stages: parboiling for even cooking, a thorough drying to ensure crispiness, then roasting until edges develop that irresistible caramelized crust. Traditional recipes often call for tahini or yogurt finishes, but this version keeps it simple with just olive oil and spices—no extra ingredients needed.

The aroma alone will transport you to an Arabic street market.

What you’ll end up with is a crispy yet tender potato dish that’s perfect for weeknight dinners or holiday spreads. The spices cling to each cube, offering bursts of flavor with every bite, while the charred edges add a satisfying contrast.

This isn’t just a side—it’s a flavor-packed centerpiece that pairs beautifully with grilled lamb, chicken, or even as a standalone dish with a dollop of yogurt.

Ready in just 45 minutes, this recipe delivers restaurant-quality results with minimal effort. The key is patience—don’t rush the drying step, and let those potatoes roast until they’re deeply golden. Serve warm and watch it disappear from the plate. Here’s how to make it happen.

Ingredients for arabic potato

Nine simple ingredients transform ordinary potatoes into restaurant-worthy crispy spiced cubes.

The potatoes are the star, so choose firm, starchy russets—they hold up best to high heat. Trader Joe's or Whole Foods often carry organic russets with thicker skins, which crisp better. Avoid waxy potatoes like Yukon Golds—they turn mushy. For the spices, Penzeys or bulk bins at Middle Eastern markets are ideal. Freshly toasted cumin (dry-toast in a pan for 30 seconds) adds depth that pre-ground can't match. The garlic should be freshly minced—jarred minced garlic lacks the punch. Rosemary adds a fragrant touch, but skip it if you prefer a simpler profile.

No smoked paprika? Regular paprika plus a pinch of liquid smoke works in a pinch. Short on coriander? Cumin plus a pinch of cinnamon mimics its earthy notes. The lemon juice brightens everything—if you're out, a splash of vinegar (white or apple cider) does the trick. For extra crispiness, pat the potatoes completely dry after parboiling. Use a clean kitchen towel or paper towels, and let them air-dry for 10 minutes. The oil matters too—use extra-virgin olive oil for its high smoke point and rich flavor. If you're in a hurry, frozen cubed potatoes (thawed and dried) can work, though fresh is always better.

These keep well for 3 days in the fridge, though they're best eaten fresh. Reheat in a 350°F oven for 10-15 minutes until crispy again. For meal prep, portion into airtight containers and store with a paper towel to absorb moisture. Freeze for up to 3 months—just spread on a tray to freeze solid first, then transfer to a bag. The spices lose intensity over time, so make a fresh batch if storing longer than a week. Serve warm with grilled meats or as a standalone dish with a dollop of plain yogurt for dipping.

Step-by-step instructions for crispy spiced potatoes

Here's how to achieve perfectly crispy, charred-edged potatoes with authentic Middle Eastern flavor.

Start by cutting the 2.5 lb russet potatoes into 1.5-inch cubes, ensuring each piece is uniform in size for even cooking. Place them in a large bowl and immediately pour over the 0.5 cup extra-virgin olive oil, tossing gently to coat evenly. This step is crucial—don't skip the tossing, or the potatoes will dry out during roasting.

In a small bowl, combine the 1 tbsp ground cumin, 1 tbsp smoked paprika, 1.5 tsp salt, 0.5 tsp black pepper, 0.5 tsp ground coriander, and 5 minced garlic cloves. Sprinkle this aromatic blend over the potatoes and toss again until every cube is thoroughly coated. The spices should cling to the surface, creating that signature flavor profile we're after.

Gently fold in the 0.25 cup chopped fresh rosemary and 1 tbsp freshly squeezed lemon juice using your hands or a silicone spatula. The rosemary adds a piney brightness that cuts through the richness of the olive oil, while the lemon juice prevents the potatoes from becoming too heavy. This is where the magic happens—don't press too hard or you'll crush the cubes.

Let the seasoned potatoes sit at room temperature for 15 minutes before roasting. This resting period allows the flavors to meld and ensures the potatoes don't steam in the oven, which would make them soggy instead of crispy. I always do this step—it makes a noticeable difference in the final texture.

Preheat your oven to 425°F and arrange the potatoes in a single layer on two large rimmed baking sheets, leaving about 1 inch between each piece. This spacing is essential—it allows hot air to circulate and creates those beautiful charred edges. If you're short on space, roast in batches rather than overcrowding.

Place the baking sheets on the middle rack of your oven and roast for 40-45 minutes, stirring the potatoes once halfway through the cooking time. They're done when they're deep golden brown with charred edges and a knife slides in easily with slight resistance. The potatoes should be crispy on the outside while still tender inside—this is the perfect balance we're aiming for.

Once the potatoes reach the perfect doneness, transfer them to a large serving bowl. Give them a final toss with tongs to redistribute any spices that might have settled on the bottom of the baking sheet. This step ensures every bite has that same incredible flavor and texture.

Serve immediately while still hot and crispy. The potatoes should be crunchy on the outside with a tender, fluffy interior, and each bite should burst with the aroma of cumin, smoked paprika, and fresh rosemary. If you're serving this as a side dish, pair it with grilled meats or fresh salads for a complete meal.

Serving suggestions for this recipe

Grilled Meat Pairings

These crispy spiced potatoes are a match made in heaven with grilled lamb chops or kefta kebabs—the smoky, charred edges complement the rich, fatty flavors beautifully. I always serve them alongside Arabic-style grilled chicken thighs marinated in garlic and yogurt for a balanced meal.

The potatoes soak up the juices from the meat, making every bite even more flavorful. 🔥

Yogurt Dip Enhancement

Elevate your serving game with a tahini-yogurt dip—mix ½ cup plain Greek yogurt, 2 tbsp tahini, 1 tbsp lemon juice, and a pinch of salt. The creamy, nutty contrast balances the spicy, crispy potatoes perfectly.

For extra flair, top with chopped fresh mint or parsley. Serve in a small bowl alongside the potatoes for dipping or drizzling.

Fresh Salad Contrast

A light, bright salad like cucumber-tomato with mint cuts through the richness of the spiced potatoes. Toss 4 cups chopped cucumber, 2 tomatoes, ¼ cup chopped mint, and 2 tbsp olive oil with a squeeze of lemon.