Frogmore Potato Salad is full of corn, shrimp, and smoked sausage tossed in a creamy dressing flavored with Old Bay Seasoning and creole mustard. It's an awesome southern side that is a welcome addition to any cookout.
Place potatoes in a pot and cover with water. Add Old Bay seaoning and bring to a boil. Simmer for 15 to 20 minutes or until you can pierce them with a fork.Remove with a slotted spoon and place in a colander.
Add corn to the simmering water for 3 minutes.Add shrimp and cook another 2 minutes or until shrimp are cooked. Drain.
Heat a nonstick skillet over medium-high heat. Add sausage and onion and cook until sausage is browned and onion is soft, about 5 minutes. Set aside.
In a large bowl, stir together mayonnaise, mustard, lemon juice, parsley, and Old Bay seasoning.
Cut potatoes into bite-sized pieces and stir into mayonnaise mixture.Cut corn kernels from cob and stir in with the potatoes along with the shrimp.
Add sausage/onion mixture. Mix well and check for seasoning. Add salt and pepper to taste.