Broccoli Shrimp Fried Rice - Paleo/Gluten-Free Fried Rice Recipe (2024)

This broccoli shrimp fried rice is a paleo take on the classic Chinese favorite. Made with shrimp it’s a protein packed, healthier option than takeout.

The minute I started telling people I joined CrossFit last week, the same question came out of almost all of their mouths: Are you going to do the paleo thing too? Or some variation thereof.

The short answer? No.

The longer answer? I don’t really “do” anything when it comes to diets.

I don’t like strict rules about what I can and can’t do. Mostly because I’m stubborn as hell and will purposely rebel against rules when given the chance.

And although I kind of knocked it in this almond coconut banana bread post (it was a joke, people…a lot of commenters didn’t seem to grasp the sarcasm in there), I tend to eat paleo friendly 85% of the time anyway.

Not because someone is telling me to and I’m adopting what lots refer to as the “cult” mentality of CrossFit, but because when I put whole foods in my body, it performs better.

It’s as simple as that. Put sh*t gas in your car and don’t be surprised when it drives like sh*t. Same goes for food and our bodies.

CrossFit has certainly given me a kick in the ass to clean up my diet that extra 5-10% that was going towards unnecessary treats over the past few weeks (hello, summer ice cream) but it’s not because someone is telling me to do it, it’s because if I’m putting all this effort into a workout, I want to make sure that something as simple as diet doesn’t sabotage it.

Please note however, exceptions will be made for Italian gelato next month.

This fried rice was the result of an over zealous broccoli purchase and a craving for Chinese.

Not an attempt to specifically fit into the paleo mold. Bonus points that it does.

Raw broccoli is an acquired taste.

It’s the one vegetable I avoid in raw veggie platters because not even the ranch dressing dip in the middle can doctor it up enough for me.

Chop it up real fine in the food processor (you can even use the stalks when doing this) and toss it with a ginger soy sauce though and it transforms in literally 2 minutes.

Quicker than rice and better for you.

Maybe it’ll even help me survive my first run in with Fran (<—insane) tonight.

(yeah right)

Need more Chinese takeout inspiration? Try this shrimp lo mein or General Tso shrimp. This Chinese shrimp recipe is also great with some white rice and simply steamed vegetables. You’ll be shocked how easy it is to create those dishes at home!

If you end up with leftovers of this broccoli fried rice, check out how to reheat fried rice for the best way to enjoy this recipe the next day and keep it from getting soggy.