This Sheet Pan Garlic Herb Salmon, Lobster, + Veggies recipe is the perfect easy weeknight meal on any given day for the entire family. Baby potatoes, sweet potatoes, broccoli, tomatoes, roasted alongside garlic herbed Salmon and Lobster tails are jam-packed with bold flavor. Plus, this recipe makes for a great meal prep option throughout the week for lunch or dinner.
Preheat your oven to 400 degrees Fahrenheit and prepare a large baking sheet by lining it with parchment paper.
Slice and dice your baby potatoes and sweet potatoes into bite-sized chunks and rinse and pat dry, adding them to a medium bowl. Add grapeseed oil, sea salt, black pepper, smoked paprika, oregano, basil, garlic powder, parsley, and red pepper flakes and using your hands, massage everything together.
Once fully coated, place seasoned potatoes unto baking sheet, spreading them evenly and bake them for 20 minutes until slightly tender.
Meanwhile, season Salmon with garlic herb seasoning and set aside to marinate a bit.
After 20 minutes, remove baking sheet from oven and add salmon. Arrange potatoes and salmon to your liking, leaving a bit of space for remaining veggies later on.
Bake salmon and potatoes for 20 minutes before adding lobster tails.
To prep lobster tails, slightly crack shell and remove most of lobster meat outside of shell without completely detaching shell from meat. **NOTE: This allows the lobster meat to fully cook through with shell blocking it.**
Add lobster tails to sheet pan, along with broccoli and tomatoes. Ensure that nothing is over-crowded and everything is side by side as much as possible.
Generously brush tops of lobster meat (and salmon if desired) with butter mixture and bake everything for 15 minutes or so.
Once potatoes + veggies are tender, lobster is cooked through, and salmon is cully cooked, remove from oven and let cool slightly.
Serve and enjoy!
STORAGE: Place any leftovers in a tightly sealed container in the refrigerator for up to 1-2 days.
POTATOES: Feel free to substitute with all sweet potatoes or other potatoes, if preferred.
GARLIC HERB SEASONING: 1 Tbsp garlic powder, 1 Tbsp onion powder, 1 1/2 Tbsps dried basil, 1 1/2 Tbsps dried oregano, 2 Tbsps dried parsley, 1 tsp sea salt, 1 tsp black pepper. Combine all ingredients and continue recipe.