Preheat oven to 400 degrees. Spray a baking sheet with non-stick cooking spray. Using a fork, pierce the potatoes all over and then rub the potatoes with olive oil, salt, and pepper. Bake the potatoes for 1 hour or until the skin is crispy. Remove from oven and cool before handling.
While you wait for the potatoes to cool make the beef filling. Heat a large non-stick skillet to medium high heat. Add the ground beef and season with Worcestershire sauce, garlic powder, cayenne, kosher salt, and pepper. Cook until the beef is no longer pink and drain the fat.
In a small mixing bowl combine mayo, mustard, ketchup, apple cider vinegar, and paprika until smooth.
Once the potatoes have cooled, cut the potatoes in half lengthwise, and then cut each half crosswise. Using a spoon scoop out the flesh leaving about 1/4 inch of the skin covered. Place the cut potatoes back on the baking sheet. Top with potatoes with ground beef, cheddar cheese, and sesame seeds. Put the baking sheet bake into the oven to melt the cheese.
Transfer the potato skins to a platter and top with tomatoes, lettuce, pickle relish and sauce!