Paleo Salmon Taco Bowls with Cauliflower Rice

Jump to Recipe

This post may contain affiliate links. Please read our disclosure policy.

bowl with rice, salmon, broccoli, chives, and lemon in it

Don’t want all the extras in a recipe post? We provide a skip to recipe button in the top left corner, as well as a clickable table of contents, just below, to help make this page easier to navigate.

Delicious Paleo Friendly Salmon Taco Bowl

If you’ve ever been to Wahoo’s Fish Tacos, you probably love their blackened fish as much as I do. It makes a delicious meal- and their fish bowls are an addictive and insanely delicious food that I love. I’ve been craving a taco bowl lately but trying to cut back on processed starches- so I decided to come up with a paleo alternative. This Paleo Friendly Salmon Taco Bowl with Cauliflower Rice is a delicious, filling, and nutritious dinner that our whole family loved!

bowl with rice, salmon, broccoli, chives, and lemon in it

This dish is low carb, full of vegetables and omega 3’s from the salmon- and is relatively low calorie compared to other taco rice bowls- especially since we’re using cauliflower to serve as our rice. I’m not a huge fan of cauliflower normally, but I really love it when made into rice for some reason! It’s obviously less starchy than rice, and absorbs flavors of seasonings around it really well. It also can be torn apart to have a similar appearance and texture, and is a great way to sneak an additional vegetable into your meal!

For some reason, every time I think about making cauliflower rice, I chicken out. I don’t know why I do (it could very well be the distinctive smell of cauliflower boiling- not my favorite), but it is so easy to make that I need to do it more often. Plus it is so healthy!

bowl with rice, salmon, broccoli, chives, and lemon in it

One of the things I always worry about is “ricing” the cauliflower, or overcooking it so it is too mushy. I’ve recently found though if I just slightly overcook the cauliflower- so its a bit squishy to the touch- I can just break it all apart with my hands quickly and easily, and I don’t have to use some kind of gadget to make it look like rice. Easy peasy!

I’m not adding beans or cheese to keep this dish paleo (and Lent friendly, if you’re Orthodox like me, you’re probably skipping dairy during Lent- you can sub out the salmon for shrimp or crawfish) – but you can add them if you’d like. I prefer black beans with a little bit of lime drizzled over the top for this dish.

This is delicious hot- but also makes for great leftovers. If making ahead of time, be sure to just undercook the salmon so it doesn’t dry out or get fishy during reheating.

More Delicious Paleo Recipes

If you love this rice bowl you are also going to love:

To see all my paleo recipes click here!

bowl with rice, salmon, broccoli, chives, and lemon in it

Paleo Salmon Taco Bowls with Cauliflower Rice Recipe

If you love this easy recipe please click the stars below to give it a five star rating and leave a comment! Pease also help me share on facebook and pinterest!

Follow on Instagram

bowl with rice, salmon, broccoli, chives, and lemon in it

Be sure to follow me on social media, so you never miss a post!

Only have 30 minutes to get dinner on the table? Sign up for my 30 minute dinner plans direct to your inbox!
Find and shop my favorite products in my Amazon storefront here!

Paleo salmon bowl with cauliflower rice.

Paleo Salmon Taco Bowls with Califlower Rice

Yield: 4
Prep Time: 10 minutes
Cook Time: 30 minutes
Total Time: 40 minutes

This delicious paleo low calorie recipes is packed with protein, tender salmon, roast broccoli, and is great for meal prep.


  • 1 head of Cauliflower
  • 1 tbsp olive oil
  • 1 large onion, diced
  • 2 bell peppers, diced
  • 2 crowns broccoli, cut bitesize
  • 1 1/4 tsp taco seasoning, divided
  • 1 lemon, sliced
  • 1 lb salmon filet
  • salt and pepper, to taste
  • green onions, to garnish


  1. Preheat oven to 350 degrees.
  2. Trim excess leaves and large stem off cauliflower crown.
  3. Bring a large stockpot of water to a boil, add cauliflower and cover.
  4. Place salmon on foil and sprinkle with 1/4 tsp of the taco seasoning. Place slices of lemon over seasoning, and fold foil to make a pouch around salmon. Bake at 350 for 10 minutes- until salmon is cooked through.
  5. In a large, heavy pan, heat oil on medium high until shimmery.
  6. Add onion and peppers, cook until slightly browned- about 8 minutes. Stir occasionally to prevent burning.
  7. Add the remaining 1 tsp of taco seasoning- add up to 2 tbsp of water if needed to help taco seasoning coat food.
  8. Remove cauliflower from boiling water when soft to the touch.
  9. Using your hands, crumble cauliflower into small shreds that look like "rice".
  10. Season with salt and pepper.
  11. Layer cauliflower rice, seasoned vegetables and salmon in a bowl, garnishing with green onion. Squeeze a little meyer lemon juice over the top.
  12. Enjoy!
Nutrition Information
Yield 4 Serving Size 1
Amount Per Serving Calories 338Total Fat 18gSaturated Fat 3gTrans Fat 0gUnsaturated Fat 13gCholesterol 71mgSodium 233mgCarbohydrates 16gFiber 5gSugar 7gProtein 29g

Nutrition is automatically calculated by Nutritionix - please verify all nutrition information independently and consult with a doctor or nutritionist for any and all medical and diet advice.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest

About Courtney

Courtney loves to share great wine, good food, and loves to explore far flung places- all while masting an everyday elegant and easy style at lifestyle blog Sweet C’s Designs. Sweet C's devoted to finding the best food and drinks you'll want to make or find, around the world!

You May Also Like

Leave a comment

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

1 Comment