FREE 28-Day Clean Keto Guide here

Hibachi Shrimp Veggie Pasta (Keto + Whole30)

May 31, 2020 | Author: Ashley McCrary
Hibachi Shrimp Pasta

Y’all, my new Hibachi Shrimp Veggie Pasta may be the new best recipe on my site. It looks and tastes like real pasta, but I have a secret, it’s veggies. That’s right, I am using Natural Heavens Angel Hair Veggie Pasta is only made with Hearts of Palm. 100% veggie noodles that taste identical to the real thing. The best news is it’s Whole30, Keto, Paleo and Gluten Free. Healthy can look and taste so good!

Hibachi Shrimp Pasta
Hibachi Shrimp Veggie Pasta Pinterest Pin

This looks like real noodles, how is it Whole30 compliant?

Natural Heavens Pasta is indeed Whole30 because it is made from 100% Hearts of Palm. It would not be considered Whole30 if it was created out of almond flour. However, any pasta that is 100% veggies is fine to use, for example, spaghetti squash, zoodles, and Hearts of Palm pasta.

This veggie pasta is a low-carb pasta substitute and is the perfect replacement for regular pasta.  These veggie noodles have only 1 ingredient, Hearts of Palm and is only 25 calories and 4 carbs per serving, Additionally, they are very simple to use, just remove from the bag, add the sauce you like, and heat it for 2 minutes.

If you would like to read more of the Whole30 rules, click here.

Hibachi Shrimp Veggie Pasta

Ingredients you will need for this Hibachi Shrimp Veggie Pasta:

Hibachi Shrimp Veggie Pasta

I know a lot of you struggle finding healthy recipes that will satisfy and fill up your husband/family. This recipe will completely blow your families mind and make their tummies so happy, I guarantee it. This dish not only will fill you up, but it tastes identical to the Japanese Hibachi Grill. Healthy seriously never tasted so good.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Hibachi Shrimp Pasta

Hibachi Shrimp Veggie Pasta (Keto + Whole30)

This Hibachi Shrimp Veggie Pasta tastes identical to the Japanese Hibachi Grill. Hearts of Palm Pasta mixed with shrimp, mushrooms, shallots, garlic, tossed in Bang bang Sauce and garnished with parsley. Whole30, Keto, Paleo and Gluten/Dairy Free. 

  • Total Time: 25 minutes
  • Yield: 46 servings 1x



Hibachi Shrimp Veggie Pasta

  • 1.5 lbs large shrimp peeled and deveined 
  • 2 (9 oz) packages Natural Heavens Angel Hair Veggie Pasta
  • 2 tbsp olive oil
  • 3/4 cup Bang Bang Sauce 
  • 2 cloves garlic, minced
  • 1 shallot, peeled and diced
  • 1/2 cup mushrooms, sliced
  • salt and pepper to taste
  • Parsley for garnish

Bang Bang Sauce

  • 3/4 cup mayo 
  • 1 tsp coconut aminos
  • 1/2 tsp garlic powder
  • 2 1/2 tbsp compliant sriracha sauce (see notes)


  1. Heat 2 tablespoon olive oil in a large skillet over medium-high heat. Add the shallot and mushrooms and cook until tender, about 4 minutes. Add the garlic and cook another 2 minutes.
  2. Transfer the shrimp to the skillet and season with salt and pepper. Sauté until cooked through (both sides will be pink and opaque), about 3 to 4 minutes.
  3. Remove the hearts of palm veggie pasta from the bags and add to the skillet. 
  4. Using tongs, toss the veggie pasta with the shrimp, garlic mushrooms and shallots until completely combined. Cook together for another 3 minutes or so.
  5. While cooking, mix the bang bang sauce by adding everything to a bowl and mixing with a spoon until combined. 
  6. Transfer the sauce to the pasta and mix together until everything is coated.
  7. Garnish with fresh parsley and enjoy. 


  • Author: Ashley McCrary
  • Prep Time: 10 minutes
  • Cook Time: 15 minutes
  • Category: Entrees
  • Method: Stovetop
  • Cuisine: Whole30, Gluten Free, Keto


  • Serving Size: 1 serving
  • Calories: 293
  • Sugar: 1
  • Sodium: 390
  • Fat: 21
  • Carbohydrates: 4.5
  • Fiber: 0.5
  • Protein: 24
  • Cholesterol: 194

Keywords: Hibachi Shrimp, Veggie Pasta, Keto Recipes, Gluten Free, Whole30 Recipes

This is the BEST veggie pasta. You can also buy a bug bulk box on amazon for really reasonable. CLICK HERE

Shop My Hibachi Shrimp Veggie Pasta Post:

Be sure to pin this recipe to your Pinterest boards:

Hibachi Shrimp Veggie Pasta Pinterest Pin

Love this recipe? Be sure to checkout my other favorites below:

13 thoughts on "Hibachi Shrimp Veggie Pasta (Keto + Whole30)"

  1. Melissa says:

    This was so so good! I love the sauce! All of Mac’s sauces are AWESOME!

  2. Britain says:

    I was skeptical of the veggie pasta. But this was amazing. We didn’t have shallots on hand and added onion and extra garlic. The sauce gave it a nice little kick and has lots of flavor. The mushrooms added nice color, texture and flavor to the dish as well. Thank you!!

    1. Ashley McCrary says:

      You are so welcome. So thrilled you enjoyed!!! There is just nothing like adding sauce to everything is there? Thank you for reaching out and letting me know.

  3. Natosha says:

    This was amazing! The flavor is so good! My whole family loved it. Can’t wait to make this again!

    1. Ashley McCrary says:

      So happy to hear!

  4. Jamie Stutes says:

    On my menu for next week. I already rated it 5 stars because just the ingredient list sounds amazing. Can’t wait!

  5. Grace says:

    I made this for a dinner party with my girlfriends and it was a hit! They all asked for the recipe and my roommate made it again the next night. This recipe is so delicious and quick to put together! I didn’t have time to buy the hearts of palm spaghetti so i just used brown rice spaghetti and it came out great. I can’t recommend it enough 🙂

    1. Ashley McCrary says:

      Thank you Grace!

  6. Monica says:

    Very good! I did not have shallots so used an onion. Used extra mushrooms just because, and a spaghetti squash since I did not have the other noodles. The sauce was great. Will be making this one again for sure.

  7. Kasey says:

    Hi this sounds amazing, however I’m confused with the carb count listed, you have 4 net carbs listed on the recipe and 2 net carbs on the photo, can you let me know which is accurate?

    1. Ashley McCrary says:

      Simply a typo. Always go by the nutrition facts on the recipe


Leave a Reply

Your email address will not be published.

Recipe rating

About Me

Welcome to Healthy Little Peach. I’m Mac, the lady behind the recipes. I believe in living a healthy lifestyle that consists of a mix of healthy whole foods, and full-fat comfort meals. Life is too short not to enjoy good food while maintaining a healthy body and mind. Here you will find gluten-free, dairy-free, paleo, keto, and even full-fat comfort recipes. Let’s have fun in the kitchen together!

About Me

Welcome to Healthy Little Peach. I’m Mac, the lady behind the recipes. I believe in living a healthy lifestyle that consists of a mix of healthy whole foods, and full-fat comfort meals. Life is too short not to enjoy good food while maintaining a healthy body and mind. Here you will find gluten-free, dairy-free, paleo, keto, and even full-fat comfort recipes. Let’s have fun in the kitchen together!

Hope everyone had a Happy St. Patrick’s Day. I was planning to take off posting today, but I found this gem and had to share. Vegan Vanilla Cake with Buttercream Frosting. 

If you are looking for a yummy vegan cake and buttercream, be sure to check out this recipe. It’s seriously incredible. 

Grab the full recipe over in the link in bio 
or at
#vegan #veganrecipes #dairyfree #dairyfreerecipes #cakerecipe #cakedecorating #cake #vanillacake #buttercream #buttercreamicing #dessert #desserts #dessertsofinstagram #stpatricksday #stpattysday
The perfect cozy soup for this weekend. This Salsa Verde Chicken Soup is so easy to make and requires simple ingredients. Throw it in the crockpot, instant pot, or stovetop. 

Low Carb, Paleo, Whole30, and Dairy-Free

Click the link in my bio and tap the photo to be directed to the recipe.
#whole30 #whole30recipes #glutenfree #glutenfreerecipes #glutenfreefood #foodphotography #foodphoto #foodblogger #foodblog #dairyfree #dairyfreerecipes #keto #ketorecipe #paleo #paleorecipes #easyrecipes #soup #souprecipe #crockpotrecipes #lowcarb #familymeals #whatsonmyplate #imsomartha #thefeedfeed
Life is so easy with you!❤️ Happy Valentine’s Day, Sweet Thang.
✨Creamy Crab Dip✨ SAVE THIS RECIPE

This dip is the perfect appetizer for The Super Bowl this weekend. 

It’s Whole30, Keto, Paleo, Gluten & Dairy-Free!!

✨Crab Dip (Dairy-Free)✨

1 pound jumbo lump crabmeat, picked and drained 
8 ounces dairy-free cream cheese Kite Hill (or regular cream cheese will work)
1/2 cup mayonnaise 
1 tbsp Franks hot sauce
1 tbsp. lemon juice
⅓ cup chopped onions
3 garlic cloves, minced
1 tbsp vegan butter (or regular if not DF)
1 tsp salt
¼ tsp pepper
½ tsp onion powder
1 ½ tbsp nutritional yeast (or sub shredded cheese)
½ tsp paprika
½ tsp black pepper
2 tsp Old Bay seasoning
½ tsp ground mustard

1 tbsp chopped fresh parsley


1. Preheat the oven to 350F. Heat a small skillet over medium-high heat and add the butter along with the minced garlic and onions. Cook for 2-3 minutes.
2. In a large bowl mix together the crab meat, dairy-free cream cheese, mayo, lemon juice, hot sauce, seasonings (except for nutritional yeast) along with the cooked onions and garlic. Mix together until combined.
3. Grease a 2-quart baking dish and add the crab mixture evenly. Sprinkle the top with nutritional yeast or you can sub cheese here.
4. Bake for 25-30 minutes. Enjoy!
#superbowl #appetizers #appetizer #appetizerideas #healthyrecipes #healthyfood #crabdip #crab #healthyeating #healthyfoodideas #glutenfree #glutenfreerecipes #dairyfree #dairyfreerecipes #feedfeed #feedfeedglutenfree #whole30 
#whole30recipes #easyrecipes #whatsonmyplate
Needing a healthier Valentine’s Day dessert? Be sure to give this Keto Blueberry Cobbler a try. 

It is the perfect sweet treat without all the sugar. The filling consists of  fresh blueberries, all-natural sweeteners, lemon juice and xanthan gum and is topped with a nutty crumble and baked to perfection. Keto, Paleo, Gluten Free, and Dairy Free

➡️Grab the full recipe at or over in the link in bio 
#ketodessert #ketorecipes #keto #valentineday #dessert #healthydessert #healthyfood #healthyeating #healthylifestyle #healthyliving #paleorecipes #paleo #glutenfree #glutenfreerecipes #blueberrycobbler