Hibachi Shrimp Veggie Pasta (Keto + Whole30)
Published May 31, 2020 Updated Jul 11, 2023
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!
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.
Ingredients you will need for this Hibachi Shrimp Veggie Pasta:
- Natural Heavens Angel Hair Veggie Pasta
- Shrimp
- Mushrooms
- Bang Bang Sauce
- Shallots
- Minced garlic
- Olive Ooil
- Parsley
- Salt and Pepper
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)
Ingredients
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
Instructions
- 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.
Notes
- 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
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
This is the BEST veggie pasta. You can also buy a bug bulk box on amazon for really reasonable. CLICK HERE
This was so so good! I love the sauce! All of Mac’s sauces are AWESOME!
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!!
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.
This was amazing! The flavor is so good! My whole family loved it. Can’t wait to make this again!
So happy to hear!
On my menu for next week. I already rated it 5 stars because just the ingredient list sounds amazing. Can’t wait!
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 🙂
Thank you Grace!
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.
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?
Simply a typo. Always go by the nutrition facts on the recipe
This was great! Thank you so much for introducing me to the veggie pasta!!
So happy it was a hit. Thank you