↑
  • ABOUT
  • RECIPES
  • MY COOKBOOK
  • FAVORITE PRODUCTS

What Great Grandma Ate

because the food you love should love you back!

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

What Great Grandma Ate / Recipes / Asian Sautéed Broccolini Recipe (Paleo, Whole30, Vegan)

Asian Sautéed Broccolini Recipe (Paleo, Whole30, Vegan)

Last Updated on October 19, 2021 by Jean Choi 1 Comment

30
EF
NF
P
V
W3
795 shares
  • Share
Jump to Recipe

This healthy sautéed Asian broccolini takes less than 15 minutes and it’s crisp tender with lots of flavor. It makes a perfect quick and easy side dish!

Sauteed broccolini and garlic on a platter with chopsticks

I’ve been a huge fan of broccolini for years now, and I might love it even more than the better-known broccoli. When cooked right, they are perfectly crunchy and delicious, soaking up any sauce that they are cooked in. While you can cook them in various ways, my go-to easiest method is this sautéed broccolini and garlic recipe which comes together in no time!

What is Broccolini?

If you’ve never cooked with broccolini, I highly recommend you try them out! So what is broccolini? Broccolini is a a cross-breed of broccoli and Chinese broccoli. It has florets like broccoli, but with longer, thinner stems that are more tender, delicate, and less fibrous. When cooked right, the stems have a delicious crunch to them. The flavor is also milder than broccoli and slightly sweet, in my opinion, and you’ll love how it tastes in this Asian garlic broccolini recipe!

Raw broccolini stems

Asian Broccolini Recipe

I truly feel that this is the perfect broccolini recipe that’s easy, flavorful, and QUICK! Raw broccolini is sautéed in sesame oil, seasoned with garlic and spices, then steamed quickly in a coconut aminos and rice vinegar mixture to finish cooking. All the flavors meld together and are infused into the sautéed broccolini and garlic for a delicious and satisfying side dish.

Here’s a Short Video of This Recipe

How to Cut Broccolini to Make Healthy Sautéed Broccolini Recipe

To get perfect broccolini that’s crisp-crunchy and tender with even texture, you want to make sure the stems are similar in size. You also want to trim away any tough bits. Here’s how to prepare broccolini for this recipe:

  • Trim away the bottom 1/2 inch of the stems.
  • If there are any stems that are thicker than the others, slice them in half lengthwise they are are all even in size.

Ingredients in This Vegan & Paleo Broccolini

  • broccolini: Baby broccoli, which is very similar to broccolini, will also work for this recipe.
  • extra virgin olive oil: You can use this or any of your favorite cooking oil like ghee or avocado oil.
  • sesame oil
  • garlic
  • sea salt
  • red pepper flakes
  • coconut aminos: Coconut aminos is a grain and soy-free alternative to soy sauce. If you only have soy sauce, that’s fine too, but it won’t be paleo or Whole30.
  • rice vinegar: Apple cider vinegar will also work in a pinch if you don’t have rice vinegar on hand.
  • sesame seeds and ground black pepper
Sauteed Asian broccolini in a large skillet
Picking up healthy sauteed broccolini with a tong

How to Sauté Broccolini

  1. Prepare and trim raw broccolini. For details, read the above section, “How to Cut Broccolini to Make Healthy Sautéed Broccolini Recipe”
  2. How to stir fry broccolini: Heat olive oil and sesame oil over medium high heat in a large skillet with a lid.
  3. Add broccolini to the skillet and cook flipping and stirring until bright green in color and some of edges are charred, about 6-7 minutes.
  4. Add garlic, salt, and red pepper flakes, and stir until the garlic is fragrant.
  5. Pour in water, coconut aminos, and rice vinegar over garlic broccolini mixture, and cover. Cook until the broccolini is crisp tender.
  6. Sprinkle with sesame seeds and ground black pepper, then serve warm.
close up shot of Asian broccolini side dish

Frequently Asked Questions About Asian Broccolini

Where can I find broccolini?

You can usually find broccolini at grocery stores in the produce section. If you have a hard time finding it, you can go to an Asian grocery store and use Chinese broccoli instead. Trader Joe’s also has baby broccoli that you can use for this recipe as well.

What can I serve this with?

This Whole30 and paleo broccoli recipe goes well with any kind of protein, like steak, chicken, fish, or even tofu and rice if you are vegan.

How do I store and reheat the leftovers?

Store leftovers in an airtight container in the fridge for up to 3-5 days. To reheat, you can lightly sauté them in the skillet with a little bit of olive oil for a few minutes. You can also microwave them for 1-2 minutes until heated through.

Sauteed baby broccoli on a platter

If you enjoyed this paleo Asian broccolini recipe, you might also like…

  • Quick & Healthy Broccoli Slaw (Paleo, Whole30, Vegan-Option)
  • “Roasted” Garlic Lemon Paleo Instant Pot Broccoli
  • Sautéed Asian Zucchini and Onions (Paleo, Whole30, Low Carb, AIP Option)
  • Paleo Asian Coleslaw
  • Sheet Pan Shrimp and Broccoli with “Soy” Garlic Sauce (Paleo, Whole30, AIP Option)
Sauteed Asian broccolini

Asian Sautéed Broccolini Recipe (Paleo, Whole30, Vegan)

This healthy sautéed Asian broccolini takes less than 15 minutes and it's crisp tender with lots of flavor. It makes a perfect quick and easy side dish
Print Pin Rate
Course: Side Dish
Cuisine: Asian
Keyword: asian side dish, garlic broccolini, healthy sauteed broccolini, how to saute broccolini, paleo broccolini, sauteed broccolini recipe, whole30 side dish
Prep Time: 2 minutes minutes
Cook Time: 11 minutes minutes
Total Time: 13 minutes minutes
Servings: 4 servings
Calories: 122kcal

Video

Ingredients

  • 1 lb broccolini
  • 1 tbsp extra virgin olive oil
  • 1 tbsp sesame oil
  • 4 garlic cloves thinly sliced
  • 1/2 tsp sea salt
  • 1/2 tsp red pepper flakes
  • 1/3 cup water
  • 2 tbsp coconut aminos
  • 1 tbsp rice vinegar
  • Sesame seeds and ground black pepper for garnish

Instructions

  • Trim the bottom 1/2 inch of the broccolini and halve any stems that are thick.
  • Heat olive oil and sesame oil in a large skillet with a lid over medium high heat.
  • Add broccolini to the skillet and cook flipping and stirring until bright green in color and some of edges are charred, about 6-7 minutes.
  • Add garlic, salt, and red pepper flakes, and stir for 1 minute until the garlic is fragrant.
  • Pour in water, coconut aminos, and rice vinegar, and cover. Cook until the broccolini is crisp tender, about 2-3 minutes.
  • Serve warm, sprinkled with sesame seeds and ground black pepper.
Nutrition Facts
Asian Sautéed Broccolini Recipe (Paleo, Whole30, Vegan)
Amount Per Serving (1 serving – makes 4)
Calories 122 Calories from Fat 63
% Daily Value*
Fat 7g11%
Saturated Fat 1g6%
Polyunsaturated Fat 2g
Monounsaturated Fat 4g
Sodium 499mg22%
Potassium 17mg0%
Carbohydrates 11g4%
Fiber 1g4%
Sugar 3g3%
Protein 4g8%
Vitamin A 2076IU42%
Vitamin C 105mg127%
Calcium 87mg9%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.
What Great Grandma Ate / Jean Choi is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Regarding other affiliate links and affiliate relationships: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Thank you for your support and understanding.

795 shares
  • Share

By Jean Choi | October 19, 2021

Comments

  1. Jean Choi says

    October 25, 2021 at 5:10 pm

    Thank you! It’s just the perfect texture.

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Welcome!

headshot of Jean Choi - blogger of What Great Grandma Ate

I’m Jean and I’m a food lover and content creator living in Southern California with my husband, 2 young daughters, and a French bulldog. Here, you’ll find simple and easy mostly gluten-free and nutrient dense recipes that focus on quality ingredients, and of course, never sacrifice on taste. I believe that the food you love should love you back, making you feel amazing inside and out. Whatever your health or cooking journey may be, I hope you find something delicious on my site!

More About Jean

Recipe Key

  • 3030 Min or Less
  • AIPAIP
  • EFEgg Free
  • LCLow Carb
  • NFNut Free
  • PPaleo
  • VVegan
  • W3Whole 30

Instant Pot Favorites

Instant Pot Butter Chicken served with rice and naan

Quick & Easy Instant Pot Butter Chicken Recipe (Keto & Dairy Free)

The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option

Instant Pot Meatballs in Tomato Sauce (Paleo, Whole30)

Instant Pot Buffalo Chicken Meatballs

Instant Pot Buffalo Chicken Meatballs (Paleo, Whole30, Keto)

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

©2025, What Great Grandma Ate. Privacy and Disclosure Policy/ Site by Pixel Me Designs