These low-carb lettuce wraps tacos with cauliflower rice make a light meal with plenty of flavour and nutrition. This recipe is vegan and gluten-free and great if you

Paleo Cauliflower Rice Fajitas | vegan, easy and delicious!
Paleo Cauliflower Rice Fajitas | vegan, easy and delicious!

To create the “taco meat” for the fajitas I used a mixture of cauliflower rice and walnuts and it worked out beautifully. It’s filling, flavourful and has an awesome texture perfect for fajitas, burritos and tacos.

Paired up with Mexican spices, plenty of avocado and spicy cooked peppers, you’ll love this healthy, low carb, plant-based alternative to ground beef.

You could also use the lentil taco “meat” from my lentil tacos or vegan tostadas in these. This chimmichurri sauce or tomatillo sauce would also be a delicious addition!

Try It In A Tortilla

You can always use tortillas as an alternative to the romaine lettuce taco shells. The romaine makes for a nice light meal but if you want something more substantial, go ahead and wrap up all the fillings in a tortilla. You could use small tortillas to make tacos or large tortillas to make burritos.

They can even be made ahead as part of food prep, rolled up in tortillas and either frozen individually for a take on microwave-burritos, or packed in the fridge for a healthy pre-made meal you can enjoy during the week.

Burrito Bowl Option

Another option to the romaine lettuce shell or tortillas, is to use the romaine to make a bed of lettuce, then add all the toppings to make a delicious cauliflower rice burrito bowl!

Add the romaine to a bowl, top with cauliflower rice, peppers, avocado, black beans, cilantro, lime, salsa and dig in! You can even skip the romaine and just add the toppings to a big bowl of cauliflower rice. Cauliflower rice burrito bowls are a good option for weekly food prep too.

Romaine Fajita Boats - Delicious and super easy to make with simple ingredients! (Vegan, Paleo, GF)
Paleo Cauliflower Rice Fajitas | vegan, easy and delicious!

What makes these paleo cauliflower rice fajitas? Well, there are no grains and no legumes in them. I don’t really like labeling food this or that but for those of you trying Whole30 or eating paleo, these are for you.

They’re also completely plant-based, so whether you’re vegan, trying Meatless Monday or just trying to incorporate more vegetables into your diet, this is a great way to do it!

You can find full instructions for how to make cauliflower rice here.

Related Recipes

Did you try this recipe? I’d love to hear about it! Click here to leave a review.

Romaine Fajita Boats - Delicious and super easy to make with simple ingredients! (Vegan, Paleo, GF)

Low-Carb Cauliflower Rice Tacos

  • Author: Deryn Macey
  • Prep Time: 10 mins
  • Cook Time: 15 mins
  • Total Time: 25 minutes
  • Yield: 4 1x
  • Category: Main Dish
  • Method: Stovetop
  • Cuisine: Mexican
  • Diet: Vegan

These fajitas are perfect for a light meal or anyone eating a lower-carb diet.



To Make the Fajita-Style Peppers

  • 1 tsp coconut or olive oil, or a splash of water or vegetable stock to cook without oil
  • 1/2 red onion, thinly sliced
  • 2 cloves garlic
  • half of taco seasoning mix, see notes
  • 1 yellow pepper, thinly sliced
  • 1 red pepper, thinly sliced
  • 1 orange pepper, thinly sliced

To Make the Cauliflower Rice

To Assemble the Fajitas

  • large romaine lettuce for the “tacos”
  • avocado
  • cilantro
  • salsa
  • diced jalapeno (optional)
  • vegan cheese, grated (optional)
  • black or refried beans (optional, not paleo)


  1. Cook the onion and garlic in 1 tsp of oil for about 5 minutes over medium heat.
  2. Mix all the spices together in a small bowl.
  3. Add the sliced peppers to the garlic and onion, along with 1/2 of the spice mixture. Cook until soft, approximately 10 minutes. Remove from the pan.
  4. Cook the cauliflower and walnuts in the same pan over medium heat. Add the other 1/2 of the spice mixture and the tomato paste. Spritz with the juice of 1/2 a lime. Cook until tender, about 5-10 minutes.
  5. Lay pieces of romaine lettuce out on a plate. Top with a scoop of the cauliflower “meat” and a scoop of the peppers.
  6. Add your toppings.


Taco seasoning mix: 1 tsp onion powder, 1 tsp garlic powder, 1 1/2 tsp chili powder, 1 1/2 tsp cumin, 1 tsp paprika, 1/2 tsp sea salt, 1/2 tsp black pepper, 1/2 tsp red pepper flakes. Use half for peppers and half for cauliflower rice.

You can find full instructions for how to make cauliflower rice here.

Nutrition facts are estimated for 1/4 of the peppers and cauliflower rice with 3 romaine leaves. They do not include toppings.


  • Serving Size: 1
  • Calories: 172
  • Sodium: 50 mg
  • Fat: 11.4 g
  • Carbohydrates: 15.7 g
  • Fiber: 5.8 g
  • Protein: 6.2 g

Keywords: low-carb tacos, cauliflower rice tacos