Loading...

Preheat your oven to 400°F. Line a large baking sheet with parchment paper for easy cleanup.

Halve the scrubbed potatoes lengthwise. Using a small spoon, carefully scoop out the flesh from each potato half, leaving a 1/4-inch border around the skin. Place the scooped-out potato flesh into a medium bowl and set aside. Brush the potato skins all over with olive oil and season lightly with 1/4 teaspoon kosher salt and 1/8 teaspoon black pepper.

Place the potato skins cut-side up on the prepared baking sheet. Bake for 15 minutes, or until the skins are tender and slightly crispy. Remove from oven and set aside.

While the potato skins are baking, mash the reserved potato flesh in the bowl with the melted butter, cream cheese, remaining 1/4 teaspoon kosher salt, and 1/8 teaspoon black pepper until mostly smooth. Stir in the diced pastrami, 3/4 cup of the shredded Swiss cheese, and the well-drained sauerkraut until well combined.

Carefully spoon the pastrami-potato mixture into each baked potato skin, mounding it slightly. Sprinkle the remaining 1/4 cup shredded Swiss cheese over the tops of the filled potato skins.

Return the filled potato bites to the oven and bake for another 10 minutes, or until the cheese is melted and bubbly, and the filling is heated through and slightly golden.

While the potato bites are finishing, prepare the Russian dressing: In a small bowl, whisk together the mayonnaise, ketchup, prepared horseradish, Worcestershire sauce, paprika, garlic powder, and hot sauce until smooth. Taste and adjust seasoning if needed.

Remove the crispy pastrami potato bites from the oven. Garnish with thinly sliced green onions and chopped fresh parsley. Serve immediately with the homemade Russian dressing on the side for dipping.


Preheat your oven to 400°F. Line a large baking sheet with parchment paper for easy cleanup.

Halve the scrubbed potatoes lengthwise. Using a small spoon, carefully scoop out the flesh from each potato half, leaving a 1/4-inch border around the skin. Place the scooped-out potato flesh into a medium bowl and set aside. Brush the potato skins all over with olive oil and season lightly with 1/4 teaspoon kosher salt and 1/8 teaspoon black pepper.

Place the potato skins cut-side up on the prepared baking sheet. Bake for 15 minutes, or until the skins are tender and slightly crispy. Remove from oven and set aside.

While the potato skins are baking, mash the reserved potato flesh in the bowl with the melted butter, cream cheese, remaining 1/4 teaspoon kosher salt, and 1/8 teaspoon black pepper until mostly smooth. Stir in the diced pastrami, 3/4 cup of the shredded Swiss cheese, and the well-drained sauerkraut until well combined.

Carefully spoon the pastrami-potato mixture into each baked potato skin, mounding it slightly. Sprinkle the remaining 1/4 cup shredded Swiss cheese over the tops of the filled potato skins.

Return the filled potato bites to the oven and bake for another 10 minutes, or until the cheese is melted and bubbly, and the filling is heated through and slightly golden.

While the potato bites are finishing, prepare the Russian dressing: In a small bowl, whisk together the mayonnaise, ketchup, prepared horseradish, Worcestershire sauce, paprika, garlic powder, and hot sauce until smooth. Taste and adjust seasoning if needed.

Remove the crispy pastrami potato bites from the oven. Garnish with thinly sliced green onions and chopped fresh parsley. Serve immediately with the homemade Russian dressing on the side for dipping.
