• Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Product

Best Free Recipe AppFree Cookbook AppOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

Get the App

Download for iPhoneGet it on Google PlayOpen Web App

© 2026 Recipe Notes. All rights reserved.

  • Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Cheese-Stuffed Potatoes with Yogurt-Spice Paste and Sesame Seed Crust

Baked russet potatoes stuffed with a flavorful mixture of Monterey Jack cheese and fresh herbs, then coated with a aromatic yogurt-spice paste and crusted with sesame seeds. This dish combines Middle Eastern flavors with classic stuffed potatoes for a unique and delicious meal.

6 servings
2 hr 30 min
Published October 4, 2025

Ingredients

  • •3 whole large unpeeled russet potatoes
  • •1 cup Monterey Jack cheese
  • •2 tablespoons butter
  • •2 tablespoons fresh cilantro
  • •1 whole green onion
  • •1 whole serrano chile
  • •1 tablespoon sesame seeds
  • •to taste Coarse kosher salt
  • •2 cloves garlic
  • •2 teaspoons fresh ginger
  • •2 teaspoons paprika
  • •1 teaspoon salt
  • •1 teaspoon ground coriander
  • •½ teaspoon ground cumin
  • •½ cup Greek-style yogurt
  • •4 teaspoons vegetable oil
  • •2 teaspoons fresh lemon juice
  • •½ cup sesame seeds
  • •1 whole aluminum baking pan

Cooking Instructions

  1. 1.

    Position rack in center of oven and preheat to 400°F. Place potatoes directly on oven rack and bake until tender when pierced with fork, about 1 hour 15 minutes. Transfer to platter and let stand until cool enough to handle. DO AHEAD: Can be made 1 day ahead. Cover and chill.

    75 min

  2. 2.

    Cut potatoes horizontally in half. Using spoon, scoop out pulp, leaving 1/3-inch-thick shell. Transfer potato pulp to medium bowl and mash; mix in cheese, melted butter, cilantro, green onion, chile, and sesame seeds. Season potato mixture generously with salt and pepper; divide among potato shells.DO AHEAD: Can be made 6 hours ahead. Cover and chill.

    15 min

  3. 3.

    Combine first 6 ingredients in processor. Using on/off turns, blend until mixture is finely chopped. Add yogurt, oil, and lemon juice and process until smooth puree forms. Transfer to small bowl. Season to taste with salt and pepper. DO AHEAD: Can be made 6 hours ahead. Cover and refrigerate.

    10 min

  4. 4.

    Remove top rack from grill. Place disposable aluminum baking pan in center of bottom rack (if using 2-burner gas grill, place pan on 1 side of burner). Add enough water to pan to reach depth of 1 inch.

    5 min

  5. 5.

    Prepare barbecue (medium heat). If using charcoal grill, light briquettes in chimney and pour half onto rack on each side of disposable pan. If using 3-burner gas grill, light burners on left and right, leaving center burner off. If using 2-burner gas grill, light burner on side opposite disposable pan. Return top rack to grill. Place sheet of foil on grill rack above unlit burner; brush with vegetable oil.

    15 min

  6. 6.

    Place sesame seeds on small plate. Place half of yogurt-spice paste in shallow bowl and reserve. Spread remaining yogurt-spice paste over top of potato filling in each potato half. Sprinkle with half of sesame seeds. Dip bottom of each potato half into reserved spice paste, then dip into remaining sesame seeds. Place potatoes atop foil on grill rack above disposable pan. Cover barbecue and grill until potatoes are heated through and bubbling in center, 25 to 30 minutes. Transfer potatoes to platter and serve.

    30 min

  7. 7.

    A thick yogurt; sold at some supermarkets and at specialty foods stores (such as Trader Joe's and Whole Foods markets) and Greek markets. If unavailable, place regular yogurt in cheesecloth-lined strainer set over large bowl. Cover and chill overnight to drain.

Explore More Recipes

Browse our full recipe collection — comfort classics, 30-minute meals, international flavors, and seasonal favorites.

Browse All RecipesAbout Recipe Notes

Recommended to use Recipe Notes to save and manage your recipes

Product

Best Free Recipe AppFree Cookbook AppOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

Get the App

Download for iPhoneGet it on Google PlayOpen Web App

© 2026 Recipe Notes. All rights reserved.

You Might Also Like

Golden Potato Cake

Golden Potato Cake

Boozy Concord-Grape Ice Pops

Boozy Concord-Grape Ice Pops

Crazy Sesame Breadsticks

Crazy Sesame Breadsticks

Air Fryer Crispy Herbed Chickpeas

Air Fryer Crispy Herbed Chickpeas

Air Fryer Memphis-Style BBQ Pork Ribs

Air Fryer Memphis-Style BBQ Pork Ribs

Black Apple Old-Fashioned

Black Apple Old-Fashioned