Place unpeeled Red Potatoes in a large pot. Add Salt and cover with water so that the water-level is about an inch above the Potatoes.  Place on stove over high heat and cook until fork tender (about 10-20 minutes; it varies depending on the size of the potatoes).  Allow to cool.

Dice celery, cut Green Onions into 1/8 inch slices and slice Green Olives.

In a separate small bowl, mix mayonnaise and mustard until thoroughly combined.

Cut potatoes into bite-size pieces.

Combine Potatoes, Celery, Green Onions, Olive, Mayonnaise/Mustard into a large Mixing bowl.

Add black pepper and stir until all the potatoes are coated.

Garnish with sliced Hard-boiled Eggs.

Enjoy!