Super-easy Whole30 Dinner: Spicy Grilled Salmon with Cilantro Lime Cauliflower Rice

A couple weeks ago, just before we took a few days to go to Fancy Foods in NYC and then the beach, we got a special delivery from Fishpeople. Inside the package was a giant filet of Wild Yukon River Salmon. It had to be at least 2 pounds, though I didn’t weigh it. We took the frozen salmon and stashed it in our freezer, knowing we’d have something delicious to come home to after our trip. (Fishpeople is a cool company focused on increasing access to quality, seafood by making it convenient and affordable, while harvesting only sustainable seafood species.)


During our time at the Fancy Foods Show, we had the opportunity to meet the team at The New Primal, another Whole30 Approved brand (like ours!). We all hit it off, and a few days after getting back from our trip, we were greeted by a wonderful care package from them. Inside were their signature jerky packs, sticks, and their new marinades (see IG pic). Naturally we had some jerky right away (duh), but we were really looking forward to trying the cooking sauces. The spicy marinade really stuck out to us, and we thought it would be a great one to try with the salmon.



We cut the salmon into several filets, and drenched them with half a cup of the spicy marinade. I wasn’t sure if half a cup would go far enough, but it was plenty! And much to my delight, it looked like we had barely put a dent in our bottle. So this meal will be repeated many more times.



After covering all the pieces, we gave them a flip to make sure all surfaces were covered, then put them in the fridge for a few hours. We’ve been in the habit of eating really late in the day (like 3 or 4 pm for lunch), so I started marinating these around noon and took them out around 3. That seemed to be great, though I’m sure 30-60 minutes would suffice too. I wouldn’t go too long, though; raw fish is quick to expire, even refrigerated.



While the salmon was resting with the kick*ss marinade, we went about our business and got some other things done. We ran to the nearest grocery store and got a head of cauliflower, figuring that we wanted to make something to go along with the fish. Cilantro and Lime is a flavor combination we love, so we decided to spice up our cauli rice with these ingredients. (Maybe the flavor idea was subconsciously planted by The New Primal sticks we got? Hmm…)



Instead of lime juice, we used the zest of the lime to infuse the citrus flavor. This was Hayley’s insight, and a very very good call. The cauliflower rice turned out to be seasoned perfectly with it.



After a dash of salt and pepper, we reduced the heat to low, and grilled the salmon. We always use a fish plate when grilling fish, so that it doesn’t get stuck to the grates of the grill. Since it’s a stainless steel plate, it doesn’t have any non-stick properties. So we sprayed it lightly with olive oil immediately before adding the fish, and it worked out great. We go skin-side down first, so that some of the skin fat releases and further helps to grease the plate. ¬†Flipping the fish was totally drama-free.



With each turn, we spooned a little bit of the leftover marinade over the fish to keep building the layers of flavor on it. If you’re using the leftover marinade, you want to make sure you cook ALL sides before serving, since it had come in contact with raw fish. You can also use fresh marinade, if you have any concerns about food safety. But adding more marinade is an important part to building the caramelized flavor on the fish.



After coming off the grill, we served the fish over the Cauliflower Rice, topped with a little extra fresh marinade and some chopped cilantro to garnish. This recipe is SO easy, SO Whole30 compliant, and SO delicious! You should give it a shot and let us know what you think!

Bill & Hayley


Spicy Grilled Salmon

If you're looking for a simple weeknight dinner that's also Whole30 compliant, look no further! This is your answer! The New Primal Spicy Marinade is a game changer... we loved it on this grilled salmon.

Serves: 4

Serves: 4decrease servingsincrease servings



Note, these instructions are written assuming the standard serving size, since you have modified the number of servings, these steps may need to be modified for best results
  1. Marinade the salmon filets with about 1/2 cup of the Spicy Marinade. Cover and refrigerate for 1-4 hours.
  2. At the end of marinating, begin making the Cilantro Lime Cauliflower Rice (click ingredient for recipe).
  3. Heat grill to medium high heat. Use a fish plate, if available, and preheat on grill.
  4. Spray lightly with some sort of cooking fat or oil to grease plate immediately before cooking fish.
  5. Starting skin-side down, cook the fish for about 5-6 minutes. You can spoon some extra marinade over the fish. Flip, and cook on the other side until finished. You'll know it's done when the thickest part of the fish easily flakes apart and looks cooked on the inside.
  6. Serve atop the Cilantro Lime Cauliflower Rice.

Cilantro Lime Cauliflower Rice

This is a great way to elevate your Cauliflower Rice game, with just two simple ingredients, you can transform the flavor of the dish completely, making it the perfect companion to fish or chicken.

Serves: 2

Serves: 2decrease servingsincrease servings



Note, these instructions are written assuming the standard serving size, since you have modified the number of servings, these steps may need to be modified for best results
  1. Rice the cauliflower using a cheese grater or food processor.
  2. Heat the ghee over medium heat in a large skillet or saute pan. Add the cauliflower and saute.
  3. Chop the cilantro and zest the lime. Once the cauliflower begins to soften, stir in.
  4. Season with a pinch of salt and pepper, stir to combine, and serve.
Primal Palate Spice Blends

Share a recipe

Upload your own recipes to Primal Palate, and help others find great food on our site,, meal planner and app!

Primal Palate Cooking Channel


    There are no comments yet.

    Write a Comment

    You need to be registered and logged in to post a comment.