Bring a large pot of water to a boil. Add potatoes and cook for 10-15 minutes or until tender. Add corn during last 5 minutes of cooking. Drain and cool.
Arrange potatoes, corn on cob pieces, sausage, and shrimp on 8 skewers. Brush with Roasted Garlic Grapeseed Oil and season with Seafood Seasoning.
Preheat grill over medium heat. Clean and grease the grates. Cook skewers for 3-5 minutes on each side or until shrimp are cooked through. Serve with parsley and lemon wedges if desired.
