They brought the classic seafood boil experience to the table and I couldn't resist ordering it! Lobster, shrimp, red potatoes, and corn come in a shake-and-serve bag that you literally shake to coat everything in buttery seasoning. It's messy, interactive, and tastes like summer cookout vibes. Way more fun than expected.
Preheat oven to 425°F. Bring a large pot of salted water to a boil. Add halved red potatoes and boil for 8-10 minutes, until just fork-tender. Add corn pieces for the last 4 minutes. Drain well and set aside.
Meanwhile, melt unsalted butter in a saucepan over medium-low heat. Add minced garlic and cook for 30 seconds until fragrant. Stir in Old Bay seasoning, parsley, kosher salt, and black pepper. Simmer 1 minute to infuse flavors. (Red Lobster tip: Infusing the butter is key to coating every bite with signature flavor.)
Pat lobster tails and shrimp dry. With kitchen scissors, cut lobster shell down the back and carefully pull meat slightly out over the shell—this is classic Red Lobster restaurant-style presentation.
In a large mixing bowl, toss potatoes, corn, shrimp, sausage (if using), and lobster tails with half of the seasoned butter. Spread contents onto a large foil sheet or use a heavy-duty oven bag for 'shake-and-serve' effect (just like Red Lobster). Seal tightly.
Bake on a rimmed baking sheet for 12-14 minutes until shrimp are pink and lobster tail is opaque but still tender. (Red Lobster tip: Keep the seafood in a single layer for even cooking, and don’t overbake—perfect timing ensures the lobster stays sweet, not rubbery.)
Remove from oven. If using a bag, give it a good shake to coat everything in buttery seasoning. Pour the remaining seasoned butter over the top and garnish with fresh parsley. Serve immediately with lemon wedges and plenty of napkins—just like the fun, messy Lobsterfest Boil experience!