Deviled Potatoes

I tried these recently, they are GREAT. A nice change to the standard side dish of potatoes.
NEED:
14 petite red or yellow oval-shaped potatoes (about 1 1/2 lb.)
1 tablespoon olive oil
1 teaspoon salt
1/4 cup mayonnaise
2 tablespoons sweet-hot pickle relish ( not a fan of Hot..use regular)
1 teaspoon cider vinegar
1 teaspoon spicy brown mustard ( I recommend using the spicy..adds a nice kick)
1/4 teaspoon pepper
1/4 teaspoon salt
1/8 teaspoon hot sauce (optional)
1/8 teaspoon ground celery seed (optional)
1/2 teaspoon paprika (optional)
Garnishes: fresh dill sprigs, coarsely ground pepper



Preheat oven to 350°. Place potatoes in a small bowl, and drizzle with oil. Sprinkle with 1 tsp.salt; toss to coat. Place on a baking sheet.
Bake at 350° for 40 to 45 minutes or until tender. Remove from oven, and let cool 15 minutes.

Cut each potato in half lengthwise. Carefully scoop out potato pulp into a bowl, leaving shells intact. Discard 4 potato shells. Place remaining shells on baking sheet, and bake 10 more minutes. Let cool 30 minutes or until completely cool.

Add mayonnaise, next 6 ingredients, and, if desired, celery seed, to potato pulp in bowl. Beat at medium speed with an electric mixer until blended. Spoon mixture generously into each potato shell. Cover and chill 2 hours. Sprinkle with paprika just before serving, if desired. Garnish, if desired.

Serves 10 to 12.

Enjoy!