Hibachi Shrimp Veggie Pasta (Keto + Whole30)

5 from 6 votes
Jump to RecipeSave to FavoritesPrint

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

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.

Hibachi Shrimp Veggie Pasta (Keto + Whole30)

By: Ashley McCrary
5 from 6 votes
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. 
Prep Time: 10 minutes
Cook Time: 15 minutes
Servings: 4 -6 servings


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


  • 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.
  • 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.
  • Remove the hearts of palm veggie pasta from the bags and add to the skillet. 
  • Using tongs, toss the veggie pasta with the shrimp, garlic mushrooms and shallots until completely combined. Cook together for another 3 minutes or so.
  • While cooking, mix the bang bang sauce by adding everything to a bowl and mixing with a spoon until combined. 
  • Transfer the sauce to the pasta and mix together until everything is coated.
  • Garnish with fresh parsley and enjoy. 


  • Click here to grab my Whole30 Homemade Mayo recipe
  • For compliant sriracha sauce I love using YellowBird Organic or Sky Valley
  • If you have leftovers, store in an airtight container for up to 4 days in the fridge


Serving: 1serving | Calories: 293kcal | Carbohydrates: 4.5g | Protein: 24g | Fat: 21g | Cholesterol: 194mg | Sodium: 390mg | Fiber: 0.5g | Sugar: 1g

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe?Mention @healthylittlepeach or tag #healthylittlepeach!

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:

About Me

Mother, wife, cookbook author, recipe creator an open book

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!

View More Delicious Recipes

Leave a comment

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

Recipe Rating


  1. 5 stars
    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. 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.

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

  3. 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 🙂

  4. 5 stars
    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.

  5. 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?