Abida’s Kitchen · Side Dishes

Paleo Broccoli Fried Rice ready in 8 minutes

Bright green riced broccoli sautéed with garlic, sesame and lime, a quick alternative to cauliflower fried rice.

By Abida Published September 29, 2026 8 min read ★★★★★ 4.9

Paleo broccoli fried rice is an easy way to get more vegetables onto the plate. Finely riced broccoli is sautéed quickly with garlic, coconut aminos and toasted sesame oil, then finished with fresh ginger, lime, scallions and herbs.

It has the savory, toasty flavor of takeout fried rice, but it is light and green. The texture is tender with a little bite, and there is no grain, no gluten and very little prep. It fits paleo, Whole30-style and low-carb meals.

Think of it as a side that goes with almost any savory main dish. If cauliflower rice has started to feel repetitive, this broccoli rice recipe is a fresh change with more color and a slightly grassier, more vegetal flavor.

Why This Paleo Broccoli Fried Rice Works

Broccoli cooks quickly and turns dull and mushy if it stays in the pan too long. A hot pan and a short cook, about three minutes in all, keeps the rice bright green with some bite.

The seasoning is layered. Garlic goes in first, then coconut aminos, sesame oil and salt for the savory base. Grated frozen ginger goes on after the heat is off. Because fresh ginger is sharp and aromatic, adding it at the end keeps its flavor from cooking away.

A squeeze of lime at the finish lifts the flavors, and scallions, herbs and almonds add freshness and crunch.

Hot pan, three minutes, heat off: that is how riced broccoli stays green.

Tips Before You Start

Rice the broccoli evenly. Pulse the florets in a food processor until they resemble rice grains, scraping down the bowl a few times. Two heads of broccoli yield about 4 cups.

Keep frozen ginger on hand. Peel a knob of ginger, freeze it and grate it directly over the finished dish. It grates easily and distributes evenly, a bit like grating Parmesan.

Quick Recipe Information

Ingredients

• 4 cups riced broccoli, about 2 heads (the base; frozen riced broccoli or half cauliflower rice also work)
• 1 tbsp ghee or avocado oil (a high smoke point for hot pan cooking)
• 1 tbsp finely chopped garlic (aroma and depth)
• 1 tbsp coconut aminos (paleo swap for soy sauce)
• 1.5 tsp toasted sesame oil (nutty, toasty flavor)
• ¼ to ½ tsp coarse salt, to taste (brings out the broccoli’s sweetness)
• ¼ to ½ tsp grated frozen ginger (a bright, fresh finish)
• Juice of ¼ lime, plus more for serving (acidity to lift the dish)
• 2 scallions, chopped (mild onion crunch)
• 4 tbsp chopped cilantro or parsley, optional (fresh herb flavor)
• Sliced almonds, optional (crunch; sesame seeds also work)

Optional pairings

• 8–10 fresh scallops, patted dry (sweet and tender)
• ½ lb medium shrimp, peeled, uncooked
• ¼ tsp coarse salt and ⅛ tsp black pepper, to season the seafood
• Extra ghee, about 2 tbsp for the scallops, plus the remainder of the oil for the shrimp

Equipment Needed

• Food processor (or a box grater for the florets)
• Large skillet or wok
• Microplane or fine grater for the ginger
• Sharp knife and cutting board
• Spatula or wooden spoon

Step-by-Step Instructions

1. Cook the broccoli rice. Heat 1 tbsp ghee in a well-heated skillet. Add the riced broccoli and chopped garlic and sauté for 1 minute. Add the coconut aminos, sesame oil and salt, then sauté 2 more minutes. It is ready when it is bright green with a little bite, not mushy.
2. Finish off the heat. Turn off the heat. While the rice is still warm, grate about ½ tsp frozen ginger over it and add a squeeze of lime juice.
3. Garnish and serve. Top with scallions, cilantro and sliced almonds, and serve with extra lime wedges.
4. Optional: add scallops and shrimp. Pat them dry and season with salt and pepper. Pan-fry the scallops in 2 tbsp ghee over medium heat, about 3 minutes per side. Set aside covered. In the same skillet, cook the shrimp until they curl and turn pink, 2–3 minutes. Serve over the broccoli rice.

Chef’s Tips

• Heat the pan first.A hot pan sears the broccoli before it releases much water, which prevents steaming.
• Use the stems too.Peeled stems rice well and add sweetness, so nothing is wasted.
• Pulse, do not blend.Short pulses give rice-sized pieces. Overprocessing turns broccoli to paste.
• Salt in stages.A pinch in the pan draws out flavor, and you can adjust at the end after tasting.
• Add lime last.Heat dulls citrus, so a squeeze off the heat tastes brighter.
• Cook seafood separately.Scallops and shrimp need their own pan time, and cooking them apart keeps them tender.

Common Mistakes

• Overcooking the broccoli.It goes from bright green to olive and soft in seconds. Keep the total cook to about 3 minutes. If it has gone soft, serve it as a base under saucy dishes where texture matters less.
• Uneven rice pieces.Large chunks stay raw while small bits turn mushy. Pulse in short bursts and scrape the bowl. Sift out large pieces and re-pulse them.
• A crowded pan.Too much broccoli at once steams instead of sautés. Use a large skillet, or cook in two batches.
• Adding ginger too early.Long cooking mutes its flavor. Grate it over the finished rice while it is still warm.

Recipe Variations

• VegetarianThe recipe is already a vegetarian broccoli rice recipe. Add a fried egg or crispy tofu for protein.
• Gluten-FreeIt is gluten-free as written. Check that your coconut aminos are labeled gluten-free.
• SpicyAdd chili flakes or sliced fresh chili with the garlic.
• Dairy-FreeUse avocado oil in place of ghee.
• Low Carb / KetoBroccoli rice is naturally low carb. For a keto broccoli cauliflower rice mix, use half broccoli and half cauliflower rice.
• Kid-FriendlySkip the ginger and lime, and add a little extra sesame oil.
• Seafood BowlFollow the optional pairing with scallops and shrimp for a complete meal.

Storage & Reheating

Refrigerator: Store in an airtight container for up to 3 days. Broccoli rice releases some moisture as it sits, so drain any liquid before reheating.

Freezer: It can be frozen for up to 1 month, though the texture softens. Raw riced broccoli freezes well and can go straight into the hot pan.

Reheating: Warm it in a hot skillet for a minute or two. Microwaving works but softens it further.

Meal prep tips: Rice the broccoli ahead and store it in the fridge for 2–3 days, then cook it fresh in minutes. Keep the lime, herbs and almonds separate until serving.

Serving Suggestions

• Grilled or seared steakThe savory, garlicky rice complements beef. See our paleo Filipino skirt steak cauliflower fried rice for a similar pairing.
• MeatballsThe rice soaks up juices. Try it with our paleo meal prep gyoza meatballs.
• Saucy stir-friesIt is a light base for dishes like Thai sesame beef with mushrooms.
• Noodle-style dishesServe alongside chicken yakisoba noodles for a vegetable-forward spread.
• Sparkling water with limeA clean, citrusy drink that echoes the lime in the rice.

Nutrition Information

Per cup (1 of 4 servings, without optional pairings):

Nutrition values are automatically calculated estimates and will vary with ingredients and portion sizes.

Frequently Asked Questions

• How do you make broccoli rice?

  Cut broccoli into florets and pulse them in a food processor until they are the size of rice grains, scraping down the bowl a few times. Two heads yield about 4 cups of riced broccoli.

• Can I use frozen riced broccoli?

  Yes. Thaw it, squeeze out extra water and cook it a minute or so longer to drive off moisture.

• Is this healthy broccoli rice recipe paleo and Whole30-friendly?

  It is made with vegetables, ghee or avocado oil and coconut aminos, so it fits paleo eating and most Whole30 broccoli recipes, as long as your ingredients are compliant.

• How is it different from cauliflower fried rice?

  Broccoli rice is greener and slightly more vegetal, and it holds a bit more bite. If you want the classic version, see our coconut fried rice with pork tenderloin.

• Can I mix broccoli and cauliflower rice?

  Yes. Half and half gives a milder flavor and a lighter color, and it works well for low-carb meals.

• How do I keep it from turning mushy?

  Use a hot pan, do not crowd it and cook only about 3 minutes.

• Why grate frozen ginger?

  Frozen ginger grates into fine, fluffy shreds that spread evenly across warm food and add a fresh, sharp finish.

• Can I skip the sesame oil?

  You can, but the dish loses much of its toasty flavor. Toasted sesame seeds are a lighter substitute.

• Can I make it ahead?

  It keeps for 3 days in the fridge. For the best color and texture, rice the broccoli ahead and cook it just before serving.

• What protein goes well with it?

  Scallops and shrimp are included as options. Steak, chicken, pork or fried eggs also work well.

Conclusion

This paleo broccoli fried rice is a quick, flavorful side that takes about eight minutes. A hot pan and a short cook keep the broccoli bright, and ginger, lime and herbs add a fresh finish.

Save or bookmark it for busy nights when you want an easy broccoli rice dish alongside your main. For more dinner ideas, try our paleo Worcestershire hamburger steak or the 1-minute Asian chicken salad.

Watch How It’s Made