Introduction

There’s this one evening I keep coming back to. It was late fall, the kind of cold that sneaks in off the water before you’re ready for it. I’d come home from the dock with a couple of fresh salmon fillets and absolutely zero plan. The fridge had a sad little handful of sun-dried tomatoes, some spinach that was maybe one day from being compost, and enough garlic to keep the whole neighborhood away. I didn’t think much of it. I just started cooking. What came out of that pan — that silky, garlicky, tomato-rich situation — became what I now just call my Paleo Tuscan Garlic Salmon. It’s become a staple, much like my favorite creamy tuna salad sandwich for quick lunches. And honestly? I’ve made this salmon probably forty times since.

It’s one of those recipes that doesn’t ask much from you. No fancy technique. No equipment you don’t already have. Just a good piece of fish, some pantry staples, and about thirty minutes on a weeknight when you’re tired and hungry and the water’s still in your hair from the afternoon.

Why You’ll Love This Recipe

• It comes together fast — we’re talking one pan, maybe thirty minutes start to finish, which on a weeknight is basically a miracle.
• The flavor is genuinely rich — the garlic and sun-dried tomatoes do something almost magical together in the pan, and the salmon soaks it all in.
• Anyone can make it — I am not a trained cook by any stretch. If I can pull this off after a full day on the water, you can absolutely do it in your regular kitchen on a Tuesday.

Quick Recipe Snapshot

Ingredients List

For the Salmon:

• 4 salmon fillets (about 6 oz each) — fresh if you can get it, skin-on holds together better in the pan
• 1 tsp sea salt
• ½ tsp black pepper
• ½ tsp smoked paprika — adds a quiet depth without being loud about it
• 2 tbsp avocado oil — handles the heat better than olive oil for searing

For the Tuscan Sauce:

• 6 cloves garlic, minced — yes, all six, don’t be shy
• ½ cup sun-dried tomatoes in olive oil, roughly chopped — the oil-packed ones are softer and more flavorful
• 2 cups fresh baby spinach — it wilts down to almost nothing, so don’t panic at how much it looks like
• 1 can (13.5 oz) full-fat coconut milk — this is what keeps it paleo and gives the sauce that creamy body
• 1 tsp Italian seasoning
• ½ tsp red pepper flakes (optional)
• 1 tbsp fresh lemon juice — brightens everything at the end
• Small handful of fresh basil, torn — only if you have it, not worth stressing over

Step-by-Step Instructions

1. Pat your salmon fillets dry with a paper towel. This matters more than people think — wet fish doesn’t sear, it steams, and you lose that golden crust. Season both sides with salt, pepper, and smoked paprika.
2. Heat the avocado oil in a large skillet over medium-high heat. You want it hot but not smoking. Lay the salmon in skin-side down and don’t touch it. Let it cook for about 4 minutes. Flip once, cook another 3 minutes. It should be just barely cooked through — slightly translucent in the very center is fine, it’ll finish in the sauce. Set the fillets aside on a plate.
3. Turn the heat down to medium. In the same pan (don’t clean it, all those brown bits are flavor), add the minced garlic. Stir it around for about 60 seconds. It’ll smell incredible. Don’t walk away — garlic burns fast and bitter garlic ruins everything.
4. Add the sun-dried tomatoes and stir them into the garlic for another minute or so.
5. Pour in the coconut milk and add the Italian seasoning and red pepper flakes if using. Stir it all together and let it come to a gentle simmer. Give it 3 to 4 minutes to thicken slightly. It won’t get super thick — more like a loose, silky sauce, which is exactly what you want.
6. Add the spinach and stir until it wilts down, maybe 2 minutes.
7. Nestle the salmon fillets back into the pan, spoon the sauce over the top, and let everything warm together for another 2 minutes. Squeeze the lemon juice over the top, scatter the basil if you have it, and that’s it. Done. Dinner is ready.

I always taste the sauce right before the salmon goes back in. Sometimes it needs a pinch more salt, sometimes a little more lemon. Just trust your instincts.

Small Tricks From Cooking Fish at Home

I’ve talked a lot about getting that perfect golden crust, and honestly, the pan you use makes all the difference. I’ve seared fish in just about everything, but I always come back to my trusty Lodge Cast Iron Skillet. It holds heat evenly and fiercely, which is exactly what you need to get that salmon skin incredibly crisp without overcooking the fillet. It’s the workhorse of my kitchen and the real secret to that restaurant-quality sear at home.

If you’re ready to stop steaming your fish and start searing it like a pro, this is the one pan you need. Take a look and see why it’s been a classic for over a century.

Lodge 10.25 Inch Cast Iron Skillet with Assist Handle

✓ prime

Check Price

We earn a commission if you make a purchase, at no additional cost to you.

Dry the fish. I said it in the instructions but I’ll say it again here because I ignored this for years and wondered why my salmon was always pale and soft instead of golden. A dry surface sears. A wet surface steams. It’s that simple.

Don’t crowd the pan. If your fillets are large and your skillet is small, cook them in two batches. Crowding drops the pan temperature and you end up braising instead of searing. I learned this the hard way one night when I was trying to rush dinner and ended up with four soggy pieces of fish.

The coconut milk sauce will look thin at first. Give it time. It thickens as it simmers, and it thickens more once the salmon goes back in. If you pull it off the heat too early thinking it won’t work, you’ll miss the moment when it all comes together.

Room temperature fish cooks more evenly. I usually pull the fillets out of the fridge about fifteen minutes before I cook them. Cold fish straight into a hot pan tends to cook unevenly — done on the outside, cold in the middle.

Taste the sauce before you add the salmon back. The coconut milk can mute flavors a little, so sometimes the sauce needs a second pinch of salt or an extra squeeze of lemon to wake it back up.

Common Mistakes to Avoid

Burning the garlic. This is probably the most common thing that goes wrong with this dish. The second the garlic hits the pan, stay right there. Medium heat, constant movement, and pull it forward to the next step the moment it smells golden and fragrant. Brown is fine. Black is not.

Using light coconut milk. I’ve tried it. The sauce comes out watery and thin and it just doesn’t have the same richness. Full-fat is the move here, especially since this is a paleo recipe and you’re not adding cream or butter.

Overcooking the salmon before it goes into the sauce. If you cook it all the way through in the sear, by the time it finishes in the sauce it’ll be dry and flaky in a bad way. Pull it out when it’s just barely done — it’ll finish perfectly in the sauce.

Skipping the lemon at the end. The whole dish is rich and savory and the lemon is what cuts through it and makes it feel balanced. It’s not optional, even if it seems like a small thing.

Variations and Serving Ideas

If you want it spicy, double the red pepper flakes and add a thin-sliced fresh chili to the garlic step. It builds a slow heat that works really well against the richness of the coconut milk.

For a milder version — maybe you’re cooking for kids or someone who doesn’t love bold flavors — skip the red pepper entirely and use a little less garlic. It’s still deeply flavorful, just quieter.

For a coastal twist, add a handful of halved cherry tomatoes to the sauce along with the sun-dried tomatoes. They burst and add a fresh brightness that makes the whole dish feel lighter, almost like something you’d eat at a little table near the water.

What to Serve With

This dish has a rich, creamy sauce so I usually pair it with something that can soak it up without competing. Cauliflower rice is the obvious paleo choice and it works really well — it’s soft and neutral and lets the sauce shine. For those not strictly paleo, a flavorful option like a hearty shrimp and sausage dirty rice would also be an incredible pairing to complement the seafood.

Roasted asparagus or green beans on the side give you something with a little crunch and a bit of fresh bitterness that balances the richness. A simple green salad with lemon vinaigrette does the same thing.

If you’re not strictly paleo, this is also incredible over regular white rice or with a thick slice of crusty bread to drag through the sauce. I won’t tell anyone.

Storage and Reheating

Store leftovers in an airtight container in the fridge for up to 2 days. The sauce keeps well. The salmon is fine but it will firm up a bit overnight — that’s just fish being fish.

To reheat, use a skillet on low heat with a small splash of water or broth to loosen the sauce. Cover it and let it warm gently. DO NOT microwave this on high — you’ll end up with rubbery, overcooked salmon and a broken sauce. Low and slow is the only way.

DO NOT freeze this. The coconut milk sauce separates when frozen and thawed, and the salmon texture suffers. Just make what you’ll eat in two days.

FAQs (People Also Ask)

Can I use frozen salmon? Yes, but thaw it completely in the fridge overnight first. Never cook salmon straight from frozen for this recipe — the moisture release will mess up your sear and thin out the sauce. Pat it very dry before seasoning.

How do I know when the salmon is done? Press the thickest part gently with your finger. If it flakes apart easily and the color has shifted from deep pink to a lighter, more opaque pink, it’s done. A little translucency in the very center is fine — it’ll finish in the sauce. I don’t use a thermometer at home but 125–130°F is the target if you want to check.

Can I substitute the coconut milk? If you’re not strictly paleo, cashew cream works really well and gives a slightly nuttier flavor. Oat milk is too thin. Heavy cream works if dairy isn’t a concern for you. I wouldn’t use almond milk — it’s too watery and slightly sweet in a way that clashes.

How long does this take start to finish? Honestly about 30 to 35 minutes. It’s a real weeknight dinner. No marinating, no long prep, nothing complicated. Just cooking.

Can I make this ahead of time? The sauce can be made a day ahead and stored in the fridge. Reheat it gently, then sear fresh salmon and finish it in the warm sauce. That’s actually a great way to do it for a dinner party — most of the work is done and you just sear the fish at the last minute.

Nutrition Facts

Conclusion

That cold fall evening at the dock feels like a long time ago now. But every time I make this, it comes back a little — the smell of garlic hitting a hot pan, the way the coconut milk turns that deep sunset color from the sun-dried tomatoes, the sound of the sauce quietly bubbling while the wind comes in off the water outside.

Some recipes are just food. This one feels like something more than that. I hope it does for you too.

Paleo Tuscan Garlic Salmon

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 20 minutes mins

Course Main Course

Cuisine American

Servings 4

Ingredients

  

• 4 salmon fillets (about 6 oz each), skin-on
• 1 tsp sea salt
• 1/2 tsp black pepper
• 1/2 tsp smoked paprika
• 2 tbsp avocado oil
• 6 cloves garlic, minced
• 1/2 cup sun-dried tomatoes in olive oil, roughly chopped
• 2 cups fresh baby spinach
• 1 can (13.5 oz) full-fat coconut milk
• 1 tsp Italian seasoning
• 1/2 tsp red pepper flakes (optional)
• 1 tbsp fresh lemon juice
• Small handful of fresh basil, torn (optional)

Instructions

 

• Pat salmon fillets completely dry with paper towels. Season both sides with sea salt, black pepper, and smoked paprika.
• Heat avocado oil in a large skillet over medium-high heat. Add salmon skin-side down and cook undisturbed for 4 minutes. Flip and cook another 3 minutes until just barely cooked through. Remove to a plate and set aside.
• Reduce heat to medium. In the same pan, add minced garlic and stir constantly for about 60 seconds until fragrant and lightly golden.
• Add the sun-dried tomatoes and stir together with the garlic for 1 minute.
• Pour in the coconut milk and add Italian seasoning and red pepper flakes if using. Stir to combine and bring to a gentle simmer. Cook for 3 to 4 minutes until the sauce begins to thicken slightly.
• Add the baby spinach and stir until fully wilted, about 2 minutes.
• Nestle the salmon fillets back into the pan and spoon the sauce over the top. Let everything warm together for 2 minutes. Squeeze lemon juice over the top, scatter fresh basil if using, and serve immediately.

Notes

Always pat salmon completely dry before searing — this is the single most important step for getting a golden crust instead of a steamed, pale fillet. Do not skip it.

Keyword dairy free salmon, easy salmon dinner, gluten free seafood, paleo salmon recipe, Paleo Tuscan Garlic Salmon, seafood, tuscan salmon