*Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
**Nutrient information is not available for all ingredients. Amount is based on available nutrient data.
(-)Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.
Place red potatoes into a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until tender and the peels begin to crack, about 20 minutes. Drain and let potatoes cool. Peel cooled potatoes and cut into 1/8-inch dice.
Place potatoes, shrimp, onions, hard-cooked eggs, sweet pickles, and mayonnaise into a large salad bowl and stir to combine. Season with salt and black pepper; sprinkle top of salad with paprika. Chill salad at least 3 hours before serving.