Preheat grill to medium-high.
In a medium saucepan, bring water to a boil, add salt and potatoes and simmer until potatoes are tender. Remove from water and allow to cool until ready to use.
In a medium bowl, coat the shrimp in the olive oil, half of the Old Bay seasoning, and half of the parsley. Toss and let marinate for 15 minutes.
In another bowl, toss the corn, cooked potatoes, radishes, melted butter, and remaining Old Bay and parsley.
If using bamboo skewers, soak them in water overnight so they don’t burn. Thread shrimp, lemon, radish, potatoes, sausage and corn onto skewers. Grill skewers until shrimp is opaque and lemon is charred, about 4-5 minutes total, flipping one time each. Enjoy!