STREAMING NOW: Simply Nigella

Cheese-Stuffed Potatoes/Yogurt-Spice/Sesame Seed Crust

sparkle sparkle

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“If you want to study the art of meatless barbecue, India is the place to do it. So says Steve Raichlen in his Globe-Trotter Guide to BBQ.This nation of more than a billion people has more vegetarians than there are people in the USA. Over the centuries, Indian grill masters have evolved a higly sophisticated style of vegetarian barbecue - dishes bursting with flavor (not to mention dairy and grain proteins). Their grilling is so complex and satisfying, you'll never miss the meat! Tandoori "aloo" potato - turns up at grill parlors throughout northern India. The best Raichlen has ever tasted came from the landmark restaurant Moti Mahal in Delhi, the potatoes were packed with cheese, slathered with spice paste, and crusted with sesame seeds. What's not to like? If unable to find the yogurt for some reason, place regular yogurt in cheesecloth-lined strainer set over a large bowl. Cover and chill overnight to drain & voilá! Bon Appetit Magazine, July 2009 edition. There are cooling times that vary - depending on when you serve these wonderful potatoes.:)”
2hrs 30mins

Ingredients Nutrition


  2. Position rack in center of oven and preheat to 400°F
  3. Place potatoes directly on oven rack and bake until tender when pierced with fork, about 1 hour 15 minutes.
  4. Transfer to platter and let stand until cool enough to handle. ( Can be made 1 day ahead; Cover and chill.)*.
  5. Cut potatoes horizontally in half.
  6. Using spoon, scoop out pulp, leaving 1/3-inch-thick shell.
  7. Transfer potato pulp to medium bowl and mash; mix in cheese, melted butter, cilantro, green onion, chile, and sesame seeds.
  8. Season potato mixture generously with salt and pepper; divide among potato shells.(Can be made 6 hours ahead.)**
  9. Cover and chill.
  11. Combine first 6 ingredients in processor.
  12. Using on/off turns, blend until mixture is finely chopped.
  13. Add yogurt, oil, and lemon juice and process until smooth puree forms.
  14. Transfer to small bowl.
  15. Season to taste with salt and pepper.(Can be made 6 hours ahead.)***
  16. Cover and refrigerate.
  17. Remove top rack from grill.
  18. Place disposable aluminum baking pan in center of bottom rack (if using 2-burner gas grill, place pan on 1 side of burner).
  19. Add enough water to pan to reach depth of 1 inch.
  20. Prepare barbecue (medium heat).
  21. If using charcoal grill, light briquettes in chimney and pour half onto rack on each side of disposable pan.
  22. If using 3-burner gas grill, light burners on left and right, leaving center burner off.
  23. If using 2-burner gas grill, light burner on side opposite disposable pan.
  24. Return top rack to grill.
  25. Place sheet of foil on grill rack above unlit burner; brush with vegetable oil.
  26. Place sesame seeds on small plate.
  27. Place half of yogurt-spice paste in shallow bowl and reserve.
  28. Spread remaining yogurt-spice paste over top of potato filling in each potato half.
  29. Sprinkle with half of sesame seeds.
  30. Dip bottom of each potato half into reserved spice paste, then dip into remaining sesame seeds.
  31. Place potatoes atop foil on grill rack above disposable pan.
  32. Cover barbecue and grill until potatoes are heated through and bubbling in center, 25 to 30 minutes.
  33. Transfer potatoes to platter and serve.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a