Preheat your oven to 425°F (220°C).
Wash and scrub the potato, then cut it into small cubes for crispiness. Toss the potato cubes with a drizzle of olive oil, salt, pepper, and half of the mixed dried herbs.
Spread the potato cubes on a baking sheet and roast in the oven for about 20-25 minutes until golden and crispy, stirring halfway through.
Meanwhile, prepare the seafood by patting the shrimp and scallops dry. In a bowl, combine lemon juice, minced garlic, the remaining dried herbs, chopped fresh parsley, and a pinch of salt and pepper.
Toss the seafood gently in the herb mixture so they are well coated.
Heat a non-stick skillet over medium-high heat and add the seafood medley. Sauté for about 2-3 minutes per side until the shrimp turn pink and the scallops are opaque and lightly seared.
Lightly warm the sweet corn in a small pot or in the microwave for about 1-2 minutes.
Plate the roasted potatoes on a serving dish, layer the seafood medley over the top, and scatter the sweet corn around. Finish with a final drizzle of olive oil and a squeeze of fresh lemon if desired.