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: 4-6 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