Cajun Lime & Honey Salmon With Tomato Cauliflower Rice

Want a quick and easy weeknight dinner? I love making this Cajun grilled salmon with tomato cauliflower rice as it’s nutritious, tasty and super speedy. This recipe is paleo, gluten-free, and low-carb.

Paleo Cajun salmon with tomato cauliflower rice

This meal consists of two elements: Cajun spiced lime and honey salmon (which can also be chicken or prawns) and tomato cauliflower rice. They are pretty much individual recipes and you are welcome to switch things around if you like.

You might want to make the salmon but serve it with a different side dish, or you might like the sound of the tomato cauliflower rice but grill some chicken instead. Check out a few healthy side dishes here. Find more healthy fish & seafood recipes on my site here.

Paleo Cajun salmon with tomato cauliflower rice

How To Make Cajun Lime Honey Salmon

To prepare the salmon, we must first marinate the fish fillets in a lovely, zesty citrus dressing made with lime juice and honey.

For a more intense flavour, you can do this overnight, but 10-15 minutes is also fine for those making a quick dinner. I usually do this first and then move on to the spice rub and the cauliflower rice.

Marinating the salmon in citrus dressing

I make my own spice rub with commonly available spices and some herbs but you could also purchase a ready-made Cajun spice blend such as this one. Set it aside while the salmon fillets are soaking up the citrus flavours.

Cajun salmon spice rub

How To Make Tomato Cauliflower Rice

When it comes to making cauliflower rice, you have two options: finely chop everything by hand using a large, sharp knife OR use a food processor.

I use this small, hand-powered food processor, which I LOVE as it does the job quickly and with minimal cleanup. I suggest chopping all vegetables into similar size cubes such as below.

Making tomato cauliflower rice

Once all the ingredients are ready, I usually make the tomato cauliflower rice and then pan-fry the salmon as it doesn’t need much cooking time. Follow the instructions below in the recipe to complete the meal.

Here is how lovely the tomato cauliflower rice looks when it’s done. It’s a great side dish to go with any protein.

Tomato cauliflower rice

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Paleo Cajun salmon with tomato cauliflower rice

Cajun Lime & Honey Salmon With Tomato Cauliflower Rice

Prep Time: 20 minutes
Cook Time: 15 minutes
Total Time: 35 minutes
Author: Irena Macri
Servings: 2
Course: Dinner
Cuisine: Cajun
Print Pin Save
5 from 15 votes
Calories: 520kcal
Want a quick and easy weeknight dinner? I love making this Cajun grilled salmon with tomato cauliflower rice as it's nutritious, tasty and super speedy. This recipe is paleo, gluten-free, and low-carb.


  • 2 salmon fillets as big as you need for your appetite
  • Juice of 1 lime
  • 1.5 teaspoons honey

For the spice rub

  • 1 teaspoon onion powder
  • 1 teaspoon garlic powder
  • 1 teaspoon paprika
  • 1 teaspoon coriander dried
  • 1 teaspoon thyme dried or fresh
  • 1/2 teaspoon cayenne red pepper
  • 1/2 teaspoon smoked paprika or chipotle chill if you have those
  • 1/2 teaspoon sea salt
  • 1/2 teaspoon pepper
  • Coconut oil for cooking the salmon

Tomato Cauliflower Rice

  • 1 small red onion finely diced
  • 2 tablespoons olive oil
  • 1 teaspoon paprika powder
  • 1 teaspoon coriander seed powder
  • Pinch of chili flakes or powder
  • 1/2 teaspoon sea salt
  • 1/2 small head of cauliflower cut into florets and finely chopped
  • 1 small carrot finely chopped
  • 1 Roma tomato or medium round tomato, otherwise 3-4 cherry tomatoes
  • 2 cloves of garlic finely diced
  • 1 teaspoon butter ghee or extra olive oil
  • 2 tablespoons chopped coriander or parsley
  • 1-2 tablespoons chopped green onion optional, for garnish


  • Mix honey and lime juice in a bowl and add the salmon. Coat on both sides and set aside while you prepare the cauliflower rice. Halfway through, turn the piece over so that they marinate evenly on each side.
  • Mix the rub spices in a small bowl and set aside. Make the cauliflower tomato rice.
  • Make the tomato cauliflower rice. Preheat a large frying pan over medium-high. Sauté the onions with olive oil for a minute and add the spices. Stir through and then add the chopped vegetables and butter (or ghee), and cook for 4-5 minutes over high heat. Stir through often. Finish off by adding the fresh herbs and serve.
  • To cook the salmon, heat a tablespoon or two of oil in a skillet over medium-high heat. Remove the salmon fillets from the marinade and shake off slightly. Place on a plate and sprinkle evenly with the spice rub (it should cover the fillets quite well). Press down with your fingers. Turn over and cover the other side. Place in a hot skillet and cook for 3+1/2 minutes on each side, until blackened and crispy. Towards the end of the cooking time, drizzle the remaining lime-honey marinade over the fillets. Serve over tomato cauliflower rice.


Calories: 520kcal | Carbohydrates: 19g | Protein: 36g | Fat: 34g | Saturated Fat: 11g | Polyunsaturated Fat: 6g | Monounsaturated Fat: 15g | Trans Fat: 0.1g | Cholesterol: 99mg | Sodium: 1280mg | Potassium: 1198mg | Fiber: 4g | Sugar: 9g | Vitamin A: 5668IU | Vitamin C: 15mg | Calcium: 82mg | Iron: 3mg
Keywords: Salmon Recipes, Cauliflower, Dinner Ideas
Tried this recipe?Mention @cookedandloved or tag #cookedandloved
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Click on the stars to rate this recipe!


  1. 5 stars
    Wow the flavors in this are so great! I love all of those spices in the spice rub mixed with the lime-honey flavor. So yummy! The tomato cauliflower rice is a nice addition to the meal too.

  2. 5 stars
    This recipe looks absolutely delicious and to die for! I love grilled salmon and have been looking for something to pair it up with. The spices look just perfect!

  3. Irena, I have just cooked this for our dinner Good Friday…. it was seriously delicious and another absolute winner! Thank you for a great recipe once again, I also riced some yacon (root veggie) out of my garden with cauli rice combo, it turned out a treat! Love the spices in this recipe ?????

  4. 5 stars
    Hi! I just made this and it is fantastic! I air fried the salmon at 400 for 6 min and it was the perfect meal. I did not have onion powder or thyme but worked with what I have. Thank you for sharing this.

    1. You’re welcome! Thanks for sharing your air fryer instructions as some people might have one. Irena 🙂

  5. 5 stars
    Made the cauliflower rice! Nice change of pace.
    We had leftovers for another meal, but added roasted corn and grilled vegetables (peppers and zucchini)! Delicious.

  6. 5 stars
    I made this tonight. It was amazing! I did change the recipe slightly. I omitted the tomato and added about 1 1/2 tbl sugar free, brown sugar to the rub. It gave a little bit of sweetness to the heat. We will definitely make this again!

  7. I intend to check out this recipe, but I am not sure what dried coriander is. Are you talking about dried leaves or coriander seed?

  8. 5 stars
    I tried this recipe and now I’m hooked. This is my favorite go to recipe for cauliflower rice as it is packed with flavor. In addition to the honey salmon, I’ve paired it with blackened shrimp and talipia. So Yum!

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap