Grilled Salmon with Cauliflower Rice (and how to get those grill marks!)

I am a huge fan of salmon… and cauliflower rice, so putting the two together is a natural. This Grilled Salmon with Cauliflower Rice is a delicious, healthy, Paleo/Whole 30 grilling menu that is so delicious it feels like cheating.  And if that weren’t enough I am also going to tell you how to get those fabulous criss cross grill marks on whatever food you’re grilling!
(This post is sponsored by Frontier Co-op!)

Grilled Salmon with Cauliflower Rice (and how to get those grill marks!) Paleo/Whole 30

First Things First : TIPS FOR BUYING FISH:

1. It’s best not to buy fish wrapped in plastic. You should be able to smell the fish you are buying. I always buy mine from a fishmonger I trust. If he is handling it, cutting it etc… he will know if it’s not fresh.

2. Try to buy fish the day you plan on making it.

3. When selecting fish always point to the piece you want. In stores the freshest fish is placed in the front of the window, closest to you, and the fish from the day before is placed in the back, closest to the fishmonger. So when you are looking at the fish closest to you and ask for it, he pulls it from the back. It doesn’t mean there is anything wrong with that fish from the day before, it’s just not the freshest…and you want the freshest!

Grilled Salmon with Cauliflower Rice (and how to get those grill marks!) Paleo/Whole 30

Let’s Talk Spices:

Now that you know how to buy the freshest fish let’s talk about spices. I keep this recipe SUPER simple by seasoning the fish with nothing but Table Grind Sea Salt and black pepper from Frontier Co-cp, makers of fine spices that are non GMO and non irradiated. Frontier Co-op is committed to providing pure seasonings that taste great and promote healthy communities, as well as a healthy planet.

Grilled Salmon with Cauliflower Rice (and how to get those grill marks!) Paleo/Whole 30

Frontier Co-op sources their spices from growers committed to quality, sustainability and ethical trade. And their Table Grind Sea Salt is the perfect blend of course and fine and works wonderfully with savory dishes like this salmon.

The Cauliflower “Rice”

Cauliflower rice is a great replacement for traditional white rice. You can make it yourself by placing cauliflower florets into a food processor and pulsing or simply chop cauliflower finely with a knife, that said many stores sell cauliflower rice already prepared now. If you aren’t sure, ask! I am all about making life easier as long as quality isn’t compromised.  I find the store bought cauliflower rice is just as good as doing it yourself. I sauté the cauliflower rice in olive oil and add sweet shallots and zucchini, making the perfect, healthy bed for this amazing grilled salmon.

Grilled Salmon with Cauliflower Rice (and how to get those grill marks!) Paleo/Whole 30

How to Get Those Criss Cross Grill Marks!

I know this fish looks picture perfect which might seem intimidating, but getting those criss cross grill marks is actually super simple. Here’s how:

  1. Start with grill prep. Make sure the grill is clean and either wiped down with coconut oil or sprayed with an organic grill spray.
  2. Make sure the grill is hot. Not only does the heat create the grill marks but it also helps prevent sticking. When the grill is really hot the meat contracts and releases juices, after a few minutes of cooking the meat literally pulls away from the grill making for easy turning. I heat my grill to around 400 degrees for 12 minutes with the lid closed to make sure it’s really hot before adding fish, meat, chicken or pork.
  3. To get those grill marks simply place salmon (or any meat) on a slight diagonal onto hot grill. Sear for 3-4 minutes, then turn the meat a quarter turn (don’t flip, just rotate the same side 1/4 turn) and cook until new criss-cross marks appear. Then gently usea fish spatula to turn fish over and cook the other side for a few more minutes with the lid closed. That’s it!


The Recipe: Grilled Salmon with Cauliflower Rice

Tips and what you need: For best results follow instructions below. Many grocery stores carry pre-made cauliflower rice, but you can also make it yourself by placing cauliflower florets into a food processor and pulsing or simply chop cauliflower finely with a good knife! You can also make this recipe in a grill pan. I like the Anolon Tri-Ply Clad 12” Deep Ground Grill Pan. Instructions below for using a grill pan. I use a fish spatula to turn fish, it has a curved edge making fish less likely to fall apart.

5 votes


Grilled Salmon with Cauliflower Rice




Yield 4

A delicious, healthy paleo/Whole 30 meal! If you'd rather use a grill pan than an outdoor grill, I provide instructions for that too. Cause I am nice like that.


4- 6oz salmon filets (skin on or off)

3 tablespoons olive oil (give or take)

4 medium size shallots, peeled and sliced

1 zucchini, thinly sliced and cut in half (forming half moons)

4 Cups cauliflower rice

sea salt and freshly ground pepper

1 tablespoon chives chopped, for garnish

1 lemon, quartered


I use pre-made cauliflower rice. If you are making your own allow a little more time and see instructions in blog post above.

Prepare grill:Make sure grill is clean, then wipe with coconut oil or spray with non toxic grill spray. Preheat grill to 400 degrees with lid closed for 10 minutes before adding fish. If you are using a grill pan indoors see instructions below.

While grill preheats prep fish and start cauliflower rice:

Sprinkle fish with sea salt and pepper. Set aside.

Prep shallots and zucchini. Pour 2 tablespoons olive oil into large pan and turn heat to medium/high heat. When oil is hot but not smoking, add shallots and cook for 3 minutes stirring occasionally.

Add zucchini and sear for 2-3 minutes. Add cauliflower rice and if necessary add another tablespoon olive oil. Stir frequently. Cook for another 5-7 minutes.

If you have someone else to help, send them to cook fish. If not, you have to juggle. Don't worry it's not that hard.

Place fish on hot grill at a slight diagonal angle (If skin is on, place it meat side down, skin side up). Close lid and cook for 3-4 minutes or until grill marks form. While waiting, go stir the cauliflower rice. When fish has established grill marks, turn a 1/4 turn on the same side (don't flip yet, just rotate fish) and cook for 3-4 more minutes with lid closed. Now you should have criss cross grill marks. Gently turn fish over and cook for a few more minutes. How long you cook depends on how thick your cut of fish is, usually total cook time is about 10-11 minutes.

Season finished cauliflower rice with sea salt and pepper to taste. Place on platter, top with fish, squeeze a little lemon juice over fish and garnish with chives! Serve.

If using a grill pan indoors:

Preheat oven to 350 and place oven rack in center position.

Place oven safe grill pan on high heat. When pan is very hot add a tablespoon of butter, ghee or olive oil. When oil is hot, add salmon skin side down.

Cook for 2-3 minutes until grills marks are established.

Turn fish 1/4 turn (same side, don't flip) and cook another 2-3 minutes. Now you should have criss cross grill marks.

Gently turn fish over (using a fish spatula helps delicate fish to not fall apart) Sear for one minute then place grill pan in oven for 8-10 minutes depending on how thick fish is.

Courses Dinner



We small bloggers need all the help we can get. Subscribing and sharing on social media is very appreciated! 

STANDARD FTC DISCLOSURE and Privacy Policy: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Please note that I only endorse products that are in alignment with The Organic Kitchen’s ideals and that I believe would be of value to my readers. The Organic Kitchen is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to View The Organic Kitchen’s Privacy Policy.

19 thoughts on “Grilled Salmon with Cauliflower Rice (and how to get those grill marks!)

  1. I am going to make this today or tomorrow! What a delightful (no doubt tasty!) dish ~ great ‘food combining’ and easy too! I just purchased some fresh wild salmon and a big cauliflower so I’m all set!
    Thanks Linda! Quick n’ easy.. You know I’ll be adding in some herbs.. Can’t help myself!

  2. This sounds absolutely divine! Honestly I’m not a huge fan of fish but I find that when I eat salmon in particular it is just so satisfying, and occasionally I crave it. Can’t wait to make this, I love cauli rice too 🙂

    Thanks also for the tips on grilling fish! My hubby makes a little boat out of foil to grill it (I do not like cooking with aluminum) to keep it from sticking. I’m showing this to him so we can ditch the foil!

  3. Perfect timing! I’m waiting on delivery of a new grill today. This recipe looks SO good! I have printed and can’t wait to try. I love Frontier spices also.

Leave a Reply

Your email address will not be published. Required fields are marked *