Preheat oven to 400 degrees, using convection setting if you have it. Coat a baking sheet with avocado oil or cooking spray.
Make the seasoning blend by combining the paprika, salt, garlic powder, onion powder, and black pepper in a small dish, and mix well.
Cut the peeled potatoes in half lengthwise, then cut each half into 4 wedges (8 pieces in total per potato). Side Note: If your potatoes are small, cut into 6 wedges.
Place the potato wedges in a large bowl and drizzle the oil over them. Toss to coat them evenly.
Season the wedges with the seasoning blend and toss with your hands to coat them evenly.
Spread the wedges out on the prepared baking sheet, in an even layer, lying flat.
Bake the wedges for 35 to 40 minutes, flipping them halfway through baking, until golden brown and crispy.
Make the fry sauce by combining the mayonnaise, ketchup, and dill pickle juice, and mix well.
Serve the wedges immediately with fry sauce, if desired. Enjoy.