↑
  • ABOUT
  • RECIPES
  • MY COOKBOOK
  • FAVORITE PRODUCTS

What Great Grandma Ate

because the food you love should love you back!

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

What Great Grandma Ate / Recipes / 30 Minutes or Less / Cauliflower Mexican Rice (Paleo, Vegan, Keto, Whole30)

Cauliflower Mexican Rice (Paleo, Vegan, Keto, Whole30)

Last Updated on October 25, 2019 by Jean Choi 9 Comments

30
EF
LC
NF
P
V
W3
6.3K shares
  • Share
Jump to Recipe

Get a taste of Mexican restaurant at home with this yummy paleo and vegan Cauliflower Mexican Rice. It tastes like the real deal but it’s Whole30 and keto-friendly!

Cauliflower Mexican Rice Paleo Vegan Whole30 Keto

One of the things I judge a Mexican restaurant by is the rice that they serve on the side. When it’s done well, it’s perfectly cooked, fluffy, and flavored so deliciously with yummy spices. It goes so well with the main dish and my husband actually loves it even more than I do, and will often eat my share after he finishes his.

Cauliflower Mexican Rice Recipe

Because we are both such fans, I decided to recreate the dish at home with this Cauliflower Mexican Rice and I love the way it turned out. It has all the flavors of a restaurant style rice but it’s packed with veggies from the cauliflower and super low in carbs for those of you on the ketogenic diet.

Cauliflower Mexican Rice Paleo Vegan Whole30 Keto Cauliflower Mexican Rice Paleo Vegan Whole30 Keto

Less That 20 Minutes!

This Cauliflower Mexican Rice recipe is actually much easier and simpler to make than real rice because cauliflower cooks so much faster. I got this on the table in less than 20 minutes and you really can’t beat that when you are looking for a quick and simple side dish on a busy weekday.

Wonderful Side Alongside Mexican Dishes

I think it goes well with any main dish, but I especially love it alongside some Salsa Verde Chicken, Chili Lime Instant Pot Short Ribs, and Instant Pot Barbacoa as the flavors complement with each other so perfectly. The cilantro and lime are totally optional and I actually don’t think they are added into Mexican rice at restaurants usually, but I think they brighten up the rice both visually and taste-wise so I always like to finish off with them for this recipe.

Hope you enjoy this delicious Cauliflower Mexican Rice as much as we did, and let me know what you served it with in the comments below if you end up making it!

Cauliflower Mexican Rice Paleo Vegan Whole30 Keto Cauliflower Mexican Rice Paleo Vegan Whole30 Keto

Cauliflower Mexican Rice (Paleo, Vegan, Keto, Whole30)

Get a taste of Mexican restaurant at home with this yummy paleo and vegan Cauliflower Mexican Rice. It tastes like the real deal but it's Whole30 and keto-friendly!
5 from 3 votes
Print Pin Rate
Course: Side Dish
Cuisine: Mexican
Prep Time: 5 minutes minutes
Cook Time: 11 minutes minutes
Total Time: 16 minutes minutes
Servings: 4 servings
Calories: 53kcal
Author: Jean Choi

Ingredients

  • 1 medium head of cauliflower
  • 1 tbsp coconut oil
  • 1/2 medium onion diced
  • 2 garlic cloves minced
  • 1 tsp chili powder
  • 1/2 tsp sea salt
  • 1/4 tsp ground black pepper
  • 1/2 cup tomato sauce
  • Optional: Cilantro and 1 tbsp lime juice for garnish

Instructions

  • Remove the leaves off the cauliflower and cut off the florets from the roots. 
  • Use a cheese grater or a food processor with a grater attachment, and grate the cauliflower into the size of rice. Set aside. 
  • Heat coconut oil in a large skillet over medium high heat. 
  • Add diced onion and cook stirring for 4-5 minutes until translucent. 
  • Add garlic and cook stirring for 1 minute. 
  • Add the cauliflower rice, chili powder, sea salt, and black pepper, and stir together.
  • Add tomato sauce and sauté for about 5 minutes, while stirring frequently. 
  • If using, add in cilantro and lime juice. 
  • Serve warm. 
Nutrition Facts
Cauliflower Mexican Rice (Paleo, Vegan, Keto, Whole30)
Amount Per Serving (1 serving)
Calories 53 Calories from Fat 27
% Daily Value*
Fat 3g5%
Saturated Fat 2g13%
Sodium 471mg20%
Potassium 214mg6%
Carbohydrates 5g2%
Fiber 1g4%
Sugar 2g2%
Protein 1g2%
Vitamin A 335IU7%
Vitamin C 16.5mg20%
Calcium 16mg2%
Iron 0.5mg3%
* Percent Daily Values are based on a 2000 calorie diet.

What Great Grandma Ate / Jean Choi 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 Amazon.com.

Regarding other affiliate links and affiliate relationships: 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. Thank you for your support and understanding.

6.3K shares
  • Share

By Jean Choi | April 9, 2018

Comments

  1. Jean Choi says

    April 11, 2018 at 8:40 am

    Thank you so much! It’s so easy and tasty.

    Reply
  2. Kate says

    February 21, 2019 at 3:21 am

    5 stars
    My carb loving husband loved it! Great recipe!!

    Reply
    • Jean Choi says

      February 21, 2019 at 11:30 am

      Yay! Thanks so much!!

      Reply
  3. Samantha says

    April 7, 2019 at 1:45 pm

    Any recommendations for how much riced cauliflower to use, either in weight or cups? I like buying the pre-riced cauliflower to save time.
    Thanks!

    Reply
    • Jean Choi says

      April 8, 2019 at 9:38 am

      Around 4-5 cups should do it!

      Reply
  4. Michelle says

    April 22, 2019 at 7:31 pm

    Trying it tonight with blackened salmon with avacado salsa! ??

    Reply
  5. Cia626 says

    November 21, 2020 at 3:04 pm

    5 stars
    Keeper recipe. Lime juice is a must. Husband liked this cauliflower version better than real rice.

    Reply
    • Jean Choi says

      November 28, 2020 at 5:35 pm

      Thanks so much!!

      Reply
  6. Christiane DeSalvo says

    January 2, 2022 at 5:00 pm

    5 stars
    As someone who absolutely loves all types of Mexican cuisine, I was excited to see this recipe for a cauliflower version! This was delicious, filling and flavorful – which is great as cauliflower rice can be a bit bland, but this was far from it! It paired famously with WhatGreatGrandmaAte’s Chili Lime Tilapia and was a quick and easy dinner, while also delicious, flavorful and filling. I look forward to making this again!

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Welcome!

headshot of Jean Choi - blogger of What Great Grandma Ate

I’m Jean and I’m a food lover and content creator living in Southern California with my husband, 2 young daughters, and a French bulldog. Here, you’ll find simple and easy mostly gluten-free and nutrient dense recipes that focus on quality ingredients, and of course, never sacrifice on taste. I believe that the food you love should love you back, making you feel amazing inside and out. Whatever your health or cooking journey may be, I hope you find something delicious on my site!

More About Jean

Recipe Key

  • 3030 Min or Less
  • AIPAIP
  • EFEgg Free
  • LCLow Carb
  • NFNut Free
  • PPaleo
  • VVegan
  • W3Whole 30

Instant Pot Favorites

Instant Pot Butter Chicken served with rice and naan

Quick & Easy Instant Pot Butter Chicken Recipe (Keto & Dairy Free)

The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option

Instant Pot Meatballs in Tomato Sauce (Paleo, Whole30)

Instant Pot Buffalo Chicken Meatballs

Instant Pot Buffalo Chicken Meatballs (Paleo, Whole30, Keto)

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

©2025, What Great Grandma Ate. Privacy and Disclosure Policy/ Site by Pixel Me Designs