Creamy Cajun Salmon Gnocchi Recipe (One Pan, 30 Minutes!)
Flaked Cajun salmon tossed with pillowy gnocchi in a spiced, creamy tomato sauce. One pan, 30 minutes, and a flavor combination that sounds complicated but really isn’t. Here’s how to make it.
Salmon Gnocchi
This post may contain affiliate links. Please check our disclosure policy.
Salmon Gnocchi
This salmon gnocchi recipe is ideal for potato lovers who also enjoy fish and a bit of spice. It’s a perfect choice for weeknight dinners and for using up what you already have in the refrigerator.
I created this recipe when I realized I had two salmon fillets, a packet of fresh gnocchi, and cream cheese in the refrigerator that needed to be used up. Also, a jar of sun-dried tomatoes that had been sitting in the cupboard long enough.
The combo of Cajun spice on the salmon was an impulsive idea, but it turned out to be the decision that made the whole dish. Because the spice cuts through the sauce’s creaminess, keeping every bite interesting rather than heavy.
The sauce itself is simple: onion, ginger, garlic, chili, milk, chopped tomatoes, and cream cheese. But it comes together into something that tastes far more considered than the ingredients suggest. Soft gnocchi, flaked salmon, a sauce that coats everything evenly. One pan to cook it all in. This is the kind of meal you make on a Tuesday and find yourself thinking about on Friday.
Why You’ll Love This Recipe
- One pan for the sauce and the salmon. You fry the salmon, set it aside, and build the entire sauce in the same pan. Less washing up, more flavor from the spiced oil left behind from cooking the fish.
- Fresh gnocchi cooks in minutes. Most fresh gnocchi takes 2–3 minutes to cook — it floats to the surface when done. Combined with the sauce, this whole meal is genuinely on the table in 30 minutes or less.
- Flexible with what you have. No canned tomatoes? Use two fresh ones. No sun-dried tomatoes? A handful of cherry tomatoes, halved and added to the sauce, works. The recipe adapts without falling apart.
- Impressive enough for guests, easy enough for a weeknight. The combination of salmon, gnocchi, and a spiced cream sauce looks and tastes like something from a restaurant menu. The effort level tells a very different story.
Ingredients You Need
- 2 salmon fillets (approximately 12 oz / 340g)
- 9 oz / 250g fresh gnocchi, cooked according to package instructions
- 2 teaspoons Cajun spice
- 2 tablespoons olive oil
- 1 small brown onion, chopped
- 1 teaspoon ginger paste
- 1 teaspoon garlic paste
- 1 teaspoon dried red chili pepper flakes
- 1 cup / 250ml milk
- ½ cup / 125ml canned chopped tomatoes
- 3 tablespoons cream cheese
- ½ cup / 30g sun-dried tomatoes
- A handful of fresh basil leaves
How to Make Cajun Salmon Gnocchi
- Season the salmon by rubbing both fillets evenly with the Cajun spice on all sides.
- Cook the salmon by heating one tablespoon of olive oil in a skillet or frying pan over medium-high heat. Fry the salmon for 2–3 minutes on each side until cooked through. Set aside to cool slightly, then break into rough flakes.
- Cook the gnocchi according to the package instructions while the salmon cools. Drain and set aside.
- Build the sauce using the same pan. Heat the remaining tablespoon of olive oil over medium heat and fry the chopped onion until softened, about 3–4 minutes.
- Add the aromatics — ginger paste, garlic paste, and chili flakes. Stir-fry for about one minute until fragrant.
- Add the milk and stir to combine with the spices.
- Stir in the chopped tomatoes and cook for 2–3 minutes, mashing them down with a wooden spoon as they soften.
- Add the cream cheese and stir until fully melted into the sauce and smooth.
- Fold in the salmon flakes carefully, stirring gently to keep the pieces intact.
- Add the gnocchi and stir everything together until the gnocchi is evenly coated in the sauce.
- Finish and serve by roughly chopping the sun-dried tomatoes and fresh basil and scattering them over the top just before serving.
Top Tips
- Don’t overcook the salmon. It continues to cook slightly as it rests and will break into flakes anyway. Slightly underdone in the pan is better than dry and overcooked in the sauce.
- Use the same pan throughout. The spiced oil left after frying the salmon carries real flavor into the sauce base. Switching pans wastes it.
- Mash the tomatoes properly. The smoother the tomato base, the silkier the final sauce. Take your time with the wooden spoon — it makes a difference to the texture.
- Add the cream cheese off the heat or on low. High heat can cause it to go grainy rather than melt smoothly. Reduce the heat before stirring it in.
- Dress with basil and sun-dried tomatoes just before serving. Both lose their impact if stirred into hot sauce too early. Add them at the last moment for the best contrast in flavor and texture.
- Season at the end, not the beginning. Cajun spice, sun-dried tomatoes, and cream cheese all bring salt. Taste the finished dish before adding anything extra.
Substitutes and Variations
- Fish alternatives: Cod, haddock, or smoked salmon all work. Smoked salmon skips the frying step entirely — just flake and fold straight into the sauce.
- Gnocchi alternatives: Penne, rigatoni, or fusilli pasta work as direct substitutes. Cook separately and stir in the same way.
- Spice level adjustments: Reduce Cajun spice to one teaspoon for mild heat. Add cayenne or extra chili flakes for more intensity.
- Cream cheese alternatives: Mascarpone for a richer sauce, crème fraîche for a tangier one, or double cream for something thinner but equally indulgent.
- Tomato options: Fresh tomatoes, halved cherry tomatoes, or passata to replace canned chopped tomatoes. Passata gives the smoothest result with no mashing required.
- Make it dairy-free: Use coconut milk in place of regular milk and a dairy-free cream cheese alternative. The sauce takes on a slightly different flavor but remains creamy and good.
- Add greens: A handful of spinach or baby kale stirred in at the end wilts quickly and adds color, nutrition, and a slight bitterness that balances the richness.
Storage Matter
Refrigerator: Store leftovers in an airtight container for up to 2 days. The gnocchi will absorb more sauce as it sits — add a splash of milk when reheating in a pan over low heat to loosen the sauce back to the right consistency.
Freezer: This dish doesn’t freeze particularly well — gnocchi becomes soft, and the sauce can split on reheating. If you want to freeze components, freeze the sauce separately without the gnocchi or fish, then cook fresh gnocchi and salmon when ready to serve.
Make ahead: The sauce base — everything up to and including the cream cheese — can be made a day ahead and refrigerated. Reheat gently, then add freshly cooked gnocchi and salmon to finish.
What to Serve With
- Crusty bread or garlic bread — essential for mopping up the creamy Cajun sauce. Don’t skip this.
- Simple green salad — rocket with a lemon dressing cuts through the richness of the cream cheese sauce and keeps the meal balanced.
- Steamed tenderstem broccoli or green beans — a quick side that adds color and a fresh, slightly bitter contrast.
- A glass of dry white wine — Pinot Grigio or Sauvignon Blanc both pair well with salmon and creamy tomato sauces.
- Garlic-sautéed spinach wilts in two minutes and sits alongside the gnocchi without competing with the dish’s flavors.
FAQs
Can I use dried gnocchi instead of fresh?
Yes. Just that dried gnocchi takes longer to cook, usually 8–10 minutes, but it works the same way. Cook it separately, drain it, and stir it into the sauce as normal.Â
Can I use a different fish instead of salmon?
Yes. Firm white fish like cod, haddock, or sea bass hold up well to pan-frying and flaking. Smoked salmon is also an interesting option. Just make sure you skip the frying step and add it directly to the sauce with the gnocchi, as it’s already cooked.
How spicy is this Cajun salmon gnocchi?
Mild to medium. The Cajun spice adds warmth and smokiness rather than aggressive heat, and the cream cheese and milk in the sauce temper it further. If you want more heat, increase the chili flakes or add a pinch of cayenne. To make it milder, reduce the Cajun spice to one teaspoon.
Can I make this without cream cheese?
Yes. Mascarpone is the closest substitute and gives an even richer result. Crème fraîche works but may make the sauce slightly tangier. A splash of double cream stirred in at the same stage also works, though the sauce will be thinner.
Salmon Gnocchi Recipe
Equipment
- Skillet or large frying pan
Ingredients
- 2 salmon fillets approximately 12 ounces
- 9 ounces fresh gnocchi, cook according to package instructions, set aside
- 2 teaspoons Cajun spice
- 2 tablespoons olive oil
- 1 small brown onion chopped
- 1 teaspoon ginger paste
- 1 teaspoon garlic paste
- 1 teaspoon red chili pepper flakes
- 1 cup whole milk
- ½ cup canned chopped tomatoes
- 3 tablespoons cream cheese
- ½ cup sun-dried tomatoes
- A handful of basil leaves
Instructions
- Rub the salmon fillet with two teaspoons of Cajun spice.
- Heat 1 tablespoon of olive oil in a skillet/ pan and fry the salmon for about 2-3 minutes on each side until cooked through. Let the fish fillets cool, then break them into flakes. Set aside.
- Using the same frying pan, heat the remaining one tablespoon of olive oil and fry the chopped onion until softened.
- Add in one teaspoon of ginger paste, one teaspoon of garlic paste, and one teaspoon of dried chili pepper flakes. Stir-fry until the spices are fragrant; it takes approximately one minute.
- Pour one cup of milk over the spices.
- Stir in the canned chopped tomatoes. Continue cooking for about 2-3 minutes, until the tomatoes have softened. Using a wooden spoon, mash the tomatoes as much as possible.
- Add two tablespoons of cream cheese and mix well until you have a smooth, creamy sauce.
- Add the fish flakes into the sauce. Carefully stir well.
- Stir the gnocchi into the sauce and gently mix everything.
- Roughly chop the sundried tomatoes and basil leaves. Then scatter over the gnocchi before serving.
Notes
- I often make my own ginger paste and garlic paste. You can do the same, or use the store-bought ginger and garlic paste.
- If you don’t have canned chopped tomatoes, you can use fresh tomatoes. But it will take longer for the tomatoes to soften. For this recipe, two medium-sized tomatoes are sufficient.
Nutrition
Devy founded So Yummy Recipes to share her love of food after exploring various cultures and cuisines for more than two decades. Her mission is to help others easily recreate traditional and non-traditional food with readily available ingredients. Her works have been featured in Reader’s Digest, Al Jazeera, MSN, Yahoo, Bon Appétit, and more.
