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

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
Creator Shanika | Orchids + Sweet Tea

Must-Haves:

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 tsp sea salt
  • 1 tsp black pepper
  • 1 tsp smoked paprika
  • 1 tsp dried oregano
  • 1 tsp dried basil
  • 1 tsp garlic powder
  • 1 Tbsp dried parsley
  • 1 tsp red pepper flakes

Seafood:

  • 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)
  • 1/2 tsp garlic powder
  • 1/2 tsp smoked paprika
  • 1/2 tsp dried parsley

Instructions:

  1. Preheat your oven to 400 degrees Fahrenheit and prepare a large baking sheet by lining it with parchment paper.

  2. 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.

  3. Once fully coated, place seasoned potatoes unto baking sheet, spreading them evenly and bake them for 20 minutes until slightly tender.

  4. Meanwhile, season Salmon with garlic herb seasoning and set aside to marinate a bit.

  5. 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.

  6. Bake salmon and potatoes for 20 minutes before adding lobster tails.

  7. 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.**

  8. 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.

  9. Generously brush tops of lobster meat (and salmon if desired) with butter mixture and bake everything for 15 minutes or so.

  10. Once potatoes + veggies are tender, lobster is cooked through, and salmon is cully cooked, remove from oven and let cool slightly.

  11. Serve and enjoy!

  12. Bon Appetit!

Tips | Notes:

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.

OIL: You can also use extra virgin olive oil or coconut oil, instead of grapeseed oil.