Preheat the oven to 425°F. Spray a wire rack with non-stick spray. Line a sheet pan with foil and place the wire rack on top of the sheet pan.
Mix the salt, cayenne pepper, & paprika together.
Take each potato wedge and dredge it in the seasoning.
Take a piece of bacon and wrap it around the potato beginning and ending on the same side. Place the potato down on the side where the bacon end pieces meet. (This will keep it from unwrapping as it cooks and you won't need toothpicks.) Repeat with each potato wedge.