Trader Joes Cauliflower Gnocchi with Pesto Salmon
If you’re anything like me, you love discovering new culinary gems in your local grocery store. Trader Joe’s is a treasure trove of unique ingredients, and their frozen Cauliflower Gnocchi is no exception! This recipe for Trader Joes Cauliflower Gnocchi with Pesto Salmon combines the delightful texture of gnocchi with the rich flavors of salmon and pesto for a dish that’s not only delicious but also quick to prepare. Let’s dive into the details!
What Makes This Recipe Special

This dish is a perfect harmony of flavors and textures. The Trader Joes Cauliflower Gnocchi provides a light and pillowy base that complements the savory, herbaceous notes of the pesto-coated salmon. Plus, it’s a fantastic way to sneak in some veggies while indulging in something comforting. Whether you’re whipping up a weeknight dinner or impressing guests, this recipe is a winner.
Ingredient List
- 1 (14-ounce) bag frozen Trader Joes Cauliflower Gnocchi (do not thaw)
- 5 ounces Trader Joes Chopped Tuscan Kale
- 2 tablespoons extra-virgin olive oil
- ¾ teaspoon kosher salt, divided
- ¼ teaspoon ground black pepper
- 4 (6-ounce) salmon fillets or 3 (8-ounce) fillets
- ¾ cup Trader Joe’s Kale Cashew & Basil Pesto or Pesto Genovese, plus additional for serving
Gear Up: What to Grab
- Large skillet: For pan-frying the gnocchi and salmon.
- Spatula: To flip the salmon and toss the gnocchi.
- Measuring spoons: For precise ingredient measurements.
- Serving plates: To present your beautiful dish.
Trader Joes Cauliflower Gnocchi with Pesto Salmon Cooking Guide

Step 1: Prepare the Salmon
Start by seasoning the salmon fillets with ½ teaspoon of kosher salt and ground black pepper. Drizzle one tablespoon of olive oil on both sides of the fillets to ensure they cook evenly and remain moist.
Step 2: Cook the Gnocchi
In a large skillet, heat one tablespoon of olive oil over medium heat. Once hot, add the frozen Trader Joes Cauliflower Gnocchi directly to the skillet. Sauté for about 5-7 minutes, stirring occasionally, until the gnocchi are golden brown and crispy on the outside.
Step 3: Add the Kale
Once the gnocchi are cooked, add the chopped Tuscan kale to the skillet. Sprinkle with the remaining ¼ teaspoon of kosher salt and continue to sauté for an additional 2-3 minutes until the kale is wilted and tender. Remove the gnocchi and kale from the skillet and set aside.
Step 4: Cook the Salmon
In the same skillet, add the seasoned salmon fillets skin-side down. Cook for about 4-5 minutes on each side, or until the salmon is cooked through and flakes easily with a fork. If you prefer, you can finish cooking the salmon in the oven for a few minutes at 400°F for an extra crispy skin.
Step 5: Combine with Pesto
Once the salmon is cooked, add the gnocchi and kale back to the skillet. Pour in the Trader Joe’s Kale Cashew & Basil Pesto and gently toss everything together until well combined and heated through.
Step 6: Serve and Enjoy
Plate the gnocchi and kale mixture, placing a piece of salmon on top. Drizzle with additional pesto for an extra flavor kick. Serve hot and enjoy your Trader Joes Cauliflower Gnocchi with Pesto Salmon!
Seasonal Twists

- Add roasted cherry tomatoes for a burst of sweetness.
- Incorporate seasonal veggies like zucchini or bell peppers for added color and nutrients.
- Top with a sprinkle of freshly grated Parmesan cheese.
- Use different types of pesto, like sun-dried tomato pesto, for a unique twist.
Notes on Ingredients
The selection of ingredients is crucial for the best flavor and texture. The frozen Trader Joes Cauliflower Gnocchi is a wonderful gluten-free option, while the Tuscan kale adds a hearty crunch. If you can’t find the Kale Cashew & Basil Pesto, feel free to use your favorite store-bought or homemade pesto. Remember, fresh ingredients make all the difference!
Storage Pro Tips
If you have leftovers, store them in an airtight container in the refrigerator for up to 2 days. Reheat in a skillet over medium heat, adding a splash of olive oil if necessary to keep the gnocchi from sticking. While it’s best enjoyed fresh, this dish can still be delicious the next day!
Troubleshooting Q&A
What can I substitute for salmon?
If salmon isn’t your thing, you can use chicken breast or shrimp. Just adjust the cooking time accordingly, as shrimp will cook much faster.
How do I make this dish dairy-free?
To make this Trader Joes Cauliflower Gnocchi with Pesto Salmon dairy-free, simply use a dairy-free pesto and skip any cheese toppings. The flavors will still be vibrant and delicious!
Can I use fresh gnocchi instead of frozen?
Yes! If you prefer fresh gnocchi, reduce the cooking time as fresh gnocchi usually cooks much faster. Keep an eye on it and adjust as needed.
What if I can’t find Trader Joe’s Pesto?
No worries! You can either make your own pesto at home or use another brand of pesto that you enjoy. Homemade pesto can be made with basil, nuts, olive oil, and Parmesan cheese for a fresh flavor.
Let’s Eat
With the perfect balance of flavors and textures, this Trader Joes Cauliflower Gnocchi with Pesto Salmon is sure to become a family favorite. It’s quick, easy, and packed with nutrients, making it a go-to recipe for any night of the week. Whether you’re cooking for yourself or a crowd, this dish promises to satisfy and delight. So grab your ingredients, get cooking, and enjoy a delicious meal that’s as comforting as it is nourishing!

Trader Joes Cauliflower Gnocchi with Pesto Salmon
Ingredients
Equipment
Method
- Start by seasoning the salmon fillets with ½ teaspoon of kosher salt and ground black pepper. Drizzle one tablespoon of olive oil on both sides of the fillets to ensure they cook evenly and remain moist.
- In a large skillet, heat one tablespoon of olive oil over medium heat. Once hot, add the frozen Trader Joes Cauliflower Gnocchi directly to the skillet. Sauté for about 5-7 minutes, stirring occasionally, until the gnocchi are golden brown and crispy on the outside.
- Once the gnocchi are cooked, add the chopped Tuscan kale to the skillet. Sprinkle with the remaining ¼ teaspoon of kosher salt and continue to sauté for an additional 2-3 minutes until the kale is wilted and tender. Remove the gnocchi and kale from the skillet and set aside.
- In the same skillet, add the seasoned salmon fillets skin-side down. Cook for about 4-5 minutes on each side, or until the salmon is cooked through and flakes easily with a fork. If you prefer, you can finish cooking the salmon in the oven for a few minutes at 400°F for an extra crispy skin.
- Once the salmon is cooked, add the gnocchi and kale back to the skillet. Pour in the Trader Joe's Kale Cashew & Basil Pesto and gently toss everything together until well combined and heated through.
- Plate the gnocchi and kale mixture, placing a piece of salmon on top. Drizzle with additional pesto for an extra flavor kick. Serve hot and enjoy your Trader Joes Cauliflower Gnocchi with Pesto Salmon!
Notes
- For added sweetness, include roasted cherry tomatoes.
- Incorporate seasonal veggies like zucchini or bell peppers for added color and nutrients.
- Top with freshly grated Parmesan cheese for extra flavor.
- Experiment with different types of pesto for a unique twist.
