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

Why You’ll Love This Recipe
I’ve been making this Whole30 and gluten-free zucchini side dish for years, but never shared the recipe until now. I came up with it one day without measuring anything, and my husband and I loved it so much that it quickly became a staple and we still make it almost twice a week!
After getting several requests for the recipe when I’ve shared my dinner plates on Instagram stories, I finally decided to post it! This easy pan-fried zucchini recipe is one I keep coming back to because it’s so flavorful and takes less than 15 minutes to make.
The sautéed zucchini and onions are coated in a savory mix of coconut aminos, fish sauce, and toasted sesame oil. It may sound simple, but it’s incredibly addicting. I’ve even eaten the whole batch myself because I loved it more than the main dish!
Watch a Short Video of This Recipe
Ingredients You’ll Need

- Zucchini
- Avocado oil: You can also use your favorite cooking oil here.
- Garlic cloves
- Onion
- Coconut aminos: Use soy sauce or tamari sauce if you prefer.
- Fish sauce
- Toasted sesame oil
- Sesame seeds
- Sea salt: Omit if using soy sauce or tamari instead of coconut aminos.
How to Make Sautéed Asian Zucchini and Onions

Step 1: Cut each zucchini into 3 even pieces widthwise. Quarter each piece of zucchini lengthwise. Take each quarter and slice in half lengthwise, so you have 8 zucchini sticks from 1/3 of a zucchini.

Step 2: Heat a large skillet over medium heat and add avocado oil. Add garlic, and cook stirring for 1 minute until lightly browned and fragrant.

Step 3: Add the zucchini sticks and turn up the heat to to medium high. Sauté for 2-3 minutes while stirring until they are lightly browned.

Step 4: Add the onion slices and sea salt and cook stirring for 2 minutes until the onion is slightly translucent, but still crispy. Add coconut aminos and fish sauce and stir together for 1 minute. Taste, then add more sea salt if needed.

Step 5: Remove from heat, then stir in toasted sesame oil. Sprinkle with sesame seeds before serving.
How to Cook Asian Zucchini and Onions So They Aren’t Mushy
One of my biggest pet peeves about cooked zucchini is when they are mushy. Because they have a high water content, it’s quite easy to overcook zucchini. I found that the way you cut zucchini affects the texture a lot in this easy pan fried zucchini recipe.
I’ve tried cutting them in rounds before, which is done often by home cooks, but I didn’t like how they turned out at all and it was actually difficult to get them to cook evenly this way. For best results, I found that slicing them into thicker sticks is the way to go:
- Do not peel the zucchini.
- Cut the zucchini into 3 even pieces widthwise.
- Take each third and quarter each piece LENGTHwise.
- Then, you take each quarter and halve it lengthwise.
You should be left with 8 zucchini sticks from each third of a zucchini, and a total of 24 pieces from one zucchini. Makes sense? Once they are cut, you are ready to make these easy and flavorful sautéed zucchini and onions!

Sautéed Asian Zucchini and Onions
Another method to creating a crispy and crunchy gluten free zucchini side dish is to add the onions in later. In most stir-fry recipes, onions are added in with the garlic at the beginning. However, in this Whole30 zucchini and onion side dish, you’ll want to add the sliced onions at the end so they aren’t cooked all the way through when you are serving it.
All the textures and flavors meld together so beautifully in these sautéed Asian zucchini and onions, and the sesame seeds added at the end creates a yummy crunch that’s just irresistible. Once you make this dish, I bet it’ll be something you make over and over again in the future when you need a quick and healthy side dish!
More Recipes You’ll Love
30 Minutes or Less
How to Make Perfect Zucchini Egg Nests (Paleo, Whole30, Keto)
AIP
Paleo Shrimp Alfredo with Artichokes Hearts (Whole30, Keto, AIP)
30 Minutes or Less
Refreshing Paleo Vegan Dill Cucumber Salad (Whole30 & AIP Option)
If you make this sautéed Asian zucchini and onions recipe, please leave me a star rating and comment below! I love to hear your thoughts and feedback. Follow me on social media – Instagram, Facebook, and Pinterest for even more delicious recipes!

Sautéed Asian Zucchini and Onions (Paleo, Whole30, Low Carb, AIP Option)
Video
Ingredients
- 2 large zucchini
- 1 tbsp avocado oil, or your favorite cooking oil
- 3 cloves garlic
- 1/2 onion, sliced
- 1/4 tsp sea salt, or more if needed (omit if using soy sauce or tamari sauce, instead of coconut aminos)
- 1 tbsp coconut aminos, or soy sauce or tamari sauce
- 1 tsp fish sauce
- 1 tsp toasted sesame oil, omit for AIP
- 1 tsp toasted sesame seeds, omit for AIP
Instructions
- Cut each zucchini into 3 even pieces widthwise. Quarter each piece of zucchini lengthwise. Take each quarter and slice in half lengthwise, so you have 8 zucchini sticks from 1/3 of a zucchini.2 large zucchini
- Heat a large skillet over medium heat and add avocado oil. Add garlic, and cook stirring for 1 minute until lightly browned and fragrant.1 tbsp avocado oil, 3 cloves garlic
- Add the zucchini sticks and turn up the heat to to medium high. Sauté for 2-3 minutes while stirring until they are lightly browned.
- Add the onion slices and sea salt and cook stirring for 2 minutes until the onion is slightly translucent, but still crispy. Add coconut aminos and fish sauce and stir together for 1 minute. Taste, then add more sea salt if needed.1/2 onion, 1/4 tsp sea salt, 1 tbsp coconut aminos, 1 tsp fish sauce
- Remove from heat, then stir in toasted sesame oil. Sprinkle with sesame seeds before serving.1 tsp toasted sesame oil, 1 tsp toasted sesame seeds
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.









Is there anything you can substitute for fish oil? I really hate a fishy taste.
Just soy sauce or coconut aminos will work!
This recipe is easy and delicious. My husband and I both loved it. I doubled it and have plenty of leftovers.
This was fast, easy and super delicious! Even my husband ate it and he’s picky, picky…I am going to try this method with broccoli next!
Yay! Thank you so much!!
It was a hit in our household!! I love the cutting method with detailed instructions. The method of cutting up the zucchini was genius and it keeps a nice texture. I have tried numerous times to sauté with zucchini sliced into rounds. Just a mushy mess.
This makes me so happy! Thank you for leaving a review.