Go Back
+ servings
Sheet Pan Garlic Herb Salmon, Lobster, + Veggies
Print Pin
5 from 6 votes

Sheet Pan Garlic Herb Salmon, Lobster, + Veggies

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.
Course Main Course
Keyword baked, broccoli, classic, dinner, easy, food, healthy, herbs, homemade, indulge, lobster, mashed potatoes, recipe, salmon, savory, seafood, sheet pan, veggies
Prep Time 15 minutes
Cook Time 55 minutes
Total Time 1 hour 10 minutes
Servings 2 servings
Author Shanika | Orchids + Sweet Tea


Potatoes + Veggies:

  • 2 lbs. baby red potatoes
  • 2 Medium organic sweet potatoes
  • 1 cup broccoli heads
  • 1 cup organic grape tomatoes
  • 1-2 medium yellow tomatoes
  • 1-2 Tbsps grapeseed oil (See Notes!)
  • 1 teaspoon sea salt
  • 1 teaspoon black pepper
  • 1 teaspoon smoked paprika
  • 1 teaspoon dried oregano
  • 1 teaspoon dried basil
  • 1 teaspoon garlic powder
  • 1 tablespoon dried parsley
  • 1 teaspoon red pepper flakes


  • 2 lbs. salmon fillets, wild
  • 2 mini lobster tails (I use TWO 4 oz. tails)
  • 1-2 Tbsps Garlic Herb Seasoning, Homemade or Store-bought (See Notes!)

Butter Mixture:

  • 3 Tbsps unsalted butter, melted (I use Land O'Lakes)
  • ½ teaspoon garlic powder
  • ½ teaspoon smoked paprika
  • ½ teaspoon dried parsley


  • 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!
  • Bon Appetit!


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 tablespoon garlic powder, 1 tablespoon onion powder, 1 ½ Tbsps dried basil, 1 ½ Tbsps dried oregano, 2 Tbsps dried parsley, 1 teaspoon sea salt, 1 teaspoon black pepper. Combine all ingredients and continue recipe.
OIL: You can also use extra virgin olive oil or coconut oil, instead of grapeseed oil.