Grilled Salmon with Cauliflower Mashed Potatoes

Dinner was amazing. I made a nonPaleo version for my husband which was just teriyaki grilled salmon, asparagus, and rice, but the Paleo was delicious. BUT for this, you need some great salmon. Farm raised is preferable, but we settled for wild caught.

Marinade for Salmon: (adapted from this steak recipe)

  • 1 lb. or 1 large salmon fillet
  • 1/3 c. coconut aminos
  • 1/2 c. olive oil
  • 1/3 c. fresh lemon juice
  • 1/4 c. Worcestershire sauce
  • 1.5 tbsp. garlic powder
  • 3 tbsp. dried basil
  • 1.5 tbsp. dried parsley flakes
  • 1 tsp. ground white pepper
  • 1 tsp. minced garlic

Cauliflower “Mashed Potatoes” Ingredients: (adapted from this recipe)

  • 1 head of cauliflower, stem cut off, roughly chopped
  • 1 diced carrot (optional)
  • 1/2 sweet yellow onion
  • 4 cloves (roasted) garlic
  • 3 tbsp. organic butter or fat of choice (original author used chicken fat)


  1. Acquire a pound of delicious looking salmon. If it’s a good one, it’s usually just one fillet.

    Look. At. That.

    Look. At. That.

  2. Marinate the salmon in a resealable plastic bag for at least 30 minutes.
  3. While the salmon is marinating, prepare your ingredients for the cauliflower.

    I regret the number of carrots. But it was still good!

    I regret the number of carrots. But it was still good!

  4. Steam all veggies for about 10 minutes.
  5. Put all your ingredients, with choice of fat, in a food processor or blender and blend until smooth. Note: I tried this with two carrots and it was a little too chunky. I had to take half out of my food processor so it would fit and be smooth.
    That steam, though.

    That steam, though.

    Processed mash

  6. Grill salmon like normal. I like my salmon with a bit of crispy darkness on the edges, but cook as you like it.
    Forgive the nighttime grilling. It was a little late.

    Forgive the nighttime grilling. It was a little late.

  7. I added grilled asparagus to the meal. Just steamed them a little first in a baggie with a little EVOO, water, garlic, salt, and pepper for about 2 minutes before placing them carefully on the grill. They get a really nice flavor that way.Asparagus

So I know it’s not terribly hard to grill salmon or asparagus, but the cauliflower mashed “potatoes” really did taste awesome with this dish! I might add a little bit of Greek yogurt next time to make it a bit creamier, but overall it was pretty fantastic. Finished 2 Finished 1 And the salmon was great for leftovers as a salad topper! Let me know if you try it and if you have any suggestions. 🙂

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s