Skip to content


Seafood Pasta With Fire Roasted Veggies

Published on December 17, 2021 by Sarah Troester
This post may contain affiliate links. Please read our disclosure policy.

The next time cooking dinner feels like a drag, make this shrimp and mussels seafood pasta recipe. Pasta noodles tossed with fire roasted vegetables, shrimp and Aldi’s mussels in a quick garlicky sauce. Using all quality frozen and packaged ingredients, this seafood pasta delivers and comes together in less than 20 minutes.

How many times have you arrived home from work, tired and stressed after a long day at work? Now, you have to think about what to make for dinner. The stress is rising, you frantically look through the freezer – yup, all out of frozen meals!

Kids: “I’m hungry, what can I eat…what are we having for dinner…I want food nooooow!”

It’s overwhelming. If I’ve painted this picture well it is because we have found ourselves in this exact scenerio way too many times to count lately and the struggle is so real! I hear you. I feel you. Let this pasta dish take a tiny bit of stress out of this impossible equation that we find ourselves in during these trying times.

This seafood pasta dish uses all frozen and packaged ingredients but still has that fresh, gourmet feeling you get when ordering from a restaurant, yet this is doable in less than 20 minutes.

If it’s frozen and packaged, it can’t be nutritious, right? WRONG. Listen, I’m all about the fresh, let’s start from scratch ingredients, but I’m also real. To put this kind of dinner together on a weeknight (chopping and roasting the veggies, preparing the the seafood etc.) it’s kind of next to impossible. Here’s the thing. And take a deep breath because it might be hard to hear.

The truth about seafood

Mostly all the seafood that you eat – it comes in frozen. Since more than 85 percent of the seafood we eat is imported, most of this fish is frozen before it makes it to our local fish market or grocery store. Whereas some seafood are labeled “fresh” are actually previously frozen!

Are frozen veggies actually nutritional?

Now, here’s the scoop on frozen veggies. I will admit, fresh veggies often taste the best, especially if the vegetable is in season—but if you find the right ones, like I have here with Costco’s Fire Roasted Vegetable Melange, the good news is that the nutritional value of a vegetable isn’t reduced during either the canning or freezing process and get ready for it…frozen veggies are just as healthy as fresh ones.

There’s a whole debate out there on this. The naysayers say, “NO way!” BUT the research actually points to frozen veggies being more nutritional. I’m just going to try to stay focused here, because if you know me, well – that’s difficult! Here’s the take-home: this meal is equally nutritious as it is delicious and you will feel like you are at a fine-dining establishment in 20 minutes; just close your eyes.

Seafood pasta with fire roasted veggies ingredients

To make this easy seafood pasta you will need

  • frozen shrimp, any size works well
  • Aldi’s Mussels in Garlic Butter Sauce
  • linguine Pasta – I used Tiberino’s Pasta which is pretty much a Godsend to weeknight pasta dinners.
  • frozen roasted veggie blend – for this recipe I used Costco’s Fire Roasted Vegetable Blend

What if I don’t want to use mussels in this recipe?

If you are not a fan of mussels, that is okay! This recipe can still work for you. The only thing I will recommend is that you make a garlic white wine sauce to put over the pasta. And this white wine sauce is the absolute best!

White wine sauce ingredients

  • olive oil – High quality extra virgin olive oil adds a hint of flavor.
  • minced garlic – You can freshly mince, but I just use minced garlic purchased in the produce aisle of the grocery store. You’ll never notice the difference and it’s one of my favorite shortcuts.
  • crushed red pepper flakes – Adds a little heat to this simple sauce.
  • salt – I like to use salt from a grinder for thick flakes, but table salt works well, too.
  • pepper – Fresh ground black pepper adds a subtle spicy flavor.
  • butter – The base for this delicious sauce. Salted or unsalted, your choice.
  • white wine – Use your favorite crisp white wine or white cooking wine.

How to make white wine sauce

  • In large saucepan, heat olive oil over medium. Add garlic, red pepper and sauté until golden, 1 to 2 minutes
  • Add salt, pepper, wine and butter.
  • Stir 2 minutes, remove from heat and toss with pasta, shrimp and veggies.

That’s all I’ve got for the seafood pasta with fire Roasted veggies recipe!

I hope you enjoy this easy seafood pasta with fire roasted veggies recipe as much as our little tribe has time and time again. Please leave us a star review and comment if you make this easy seafood pasta recipe.

If you have any questions or comments, feel free leave them below. I answer every single question as quickly as I can.

Happy cooking! And thanks for being part of my tribe, The Tasteful Tribe!

Seafood Pasta With Fire Roasted Veggies

  • DFDairy-Free
  • SFSugar Free
The next time cooking dinner feels like a drag, make this shrimp and mussels seafood pasta recipe. Pasta noodles tossed with fire roasted vegetables, shrimp and Aldi’s mussels in a quick garlicky sauce. Using all quality frozen and packaged ingredients, this recipe delivers and comes together in less than 20 minutes.
Servings: 4 people
Prep Time: 5 minutes
Cook Time: 15 minutes
Total Time: 20 minutes


  • 12 large shrimp, peeled and deveined
  • 1 teaspoon smoked paprika
  • 1 package Aldi's Mussels in Garlic Butter Sauce, if not using Mussels, see below for white wine butter ingredients to combine
  • 16 ounces linguine pasta, cooked to package directions
  • 2 cups frozen vegetable blend
  • 2 tablespoons olive oil
  • crushed red pepper flakes, optional, to taste
  • salt and pepper, to taste

White wine butter sauce ingredients to combine

  • 2 tablespoons olive oil
  • 3-4 garlic cloves, minced
  • ¼ teaspoon crushed red pepper flakes
  • salt and pepper, to taste
  • ½ cup butter
  • ½ cup white wine


  • In a medium sized bowl combine thawed shrimp, smoked paprika and season with salt and pepper to taste.
  • Make linguine according to packaging directions.
  • While pasta cooks, heat mussels according to package instructions. Remove the cooked mussels and place in a reserved bowl. Bring the sauce back to a boil and add the shrimp and frozen veggies to the pot and cover, about 6-8 minutes.
  • Drain pasta and immediately put back into pot and coat with olive oil.
  • Pour the veggie, shrimp and sauce mixture over the pasta and stir well to combine.
  • Top with the cooked mussels and season with crushed red pepper flakes, salt and pepper to taste.

Did you make this recipe? Don’t forget to #thetastefultribe on instagram @thetastefultribe if you try this quick and easy seafood pasta with fire roasted veggies recipe. We love seeing your version of the recipe! You can also post your pictures to my facebook page!