Prepare the ingredients. Gather the potatoes, smoked sausage, corn, shrimp, water, and Old Bay seasoning. Cut the sausage into 2-inch pieces, and husk, clean, and quarter the corn.
Prepare the seasoned water. Pour 6 quarts of water into a large stockpot. Add ¾ cup Old Bay seasoning and stir to distribute.
Bring to a boil. Place the stockpot over high heat and bring the seasoned water to a full boil.
Cook the potatoes. Carefully add the new red potatoes to the boiling water. Cook for approximately 15 minutes, allowing them to begin softening.
Add the smoked sausage. Add the 2-inch pieces of hot smoked sausage to the pot. Continue boiling for another 5 minutes.
Add the corn. Place the quartered corn into the stockpot. Cook for another 5 minutes, allowing the kernels to become tender.
Add the shrimp. Gently stir in the fresh, unpeeled shrimp. Continue cooking for approximately 5 minutes, or until the shrimp turn pink, become opaque, and are fully cooked.
Drain immediately. Once the shrimp are cooked, carefully drain the contents of the stockpot using a large colander or strainer. Avoid leaving the ingredients sitting in the hot water, as the shrimp can become overcooked.
Serve hot. Transfer the shrimp, sausage, potatoes, and corn to a large serving platter or serving tray. Serve immediately while everything is warm.