Paleo Salmon Taco Bowls with Cauliflower Rice

Name: Paleo Salmon Taco Bowls with Califlower Rice
Prep time: 10 min
Cook time: 30 min
Total time: 40 min
Yield: 4
Cuisine: american
Ingredients: 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

By Courtney ODell

Mar 10, 2015, Updated Aug 20, 2023

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!

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!

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!