This Whole30 & Paleo Yum Yum Sauce is made with simple and healthy ingredients so you can feel good about enjoying this Hibachi Grille staple at home.

Whole30 & Paleo Yum Yum Sauce
I am so excited about this Whole30 & Paleo Yum Yum Sauce recipe as it’s something I grew up loving. If you are wondering what yum yum sauce is, you may recognize it from Japanese Steakhouses. It is important and interesting to note that this sauce did not originate in Japan and is really only found in Americanized Hibachi Grilles in America and Canada.


If you still don’t know what I’m talking about, it’s famous in the restaurants referred to above for dipping chicken, veggies, steak, seafood and for drizzling over fried rice. I love to use it as a sauce on top of bowls that are packed with nutrients (like this Buddha Bowl, for example) and salads alike. I’m so excited to share this recipe with you so now you can enjoy your nutritious meal and know that the sauce is good for you too!

DIETARY NOTES
This sauce is made with real ingredients and fits seamlessly into the following dietary needs when using the products/brands (or ones that are similar) listed in the recipe:
- gluten free
- soy free
- refined sugar free
- dairy free
- vegetarian
- vegan compliant (using compliant mayo, although may no longer be paleo/Whole30 compliant)
- paleo
- Whole30
- nut free



Hungry for more?
Here are some recipes that this Yum Yum Sauce would be delicious with:
- Veggie Packed Steak Fried Rice (gluten free, dairy free, refined sugar free)
- Healthy Fried Rice (gluten free, dairy free, refined sugar free, vegetarian compliant)
- Cassava Flour Breaded Chicken (whole30, paleo, gluten free, grain free, dairy free, refined sugar free)
- Gluten & Grain Free Fried Green Tomatoes (whole30, paleo, gluten free, grain free, dairy free, refined sugar free, vegetarian)
- Rainbow Buddha Bowls (gluten free using compliant grains, soy free, refined sugar free, dairy free using complaint mayo in the sauce, vegetarian using compliant protein, vegan compliant using compliant proteins and mayo in the sauce, paleo & Whole30 without chickpeas or grains; compliant mayo in the sauce, nut free)


FOLLOW ALONG
Be sure to follow me on Instagram to see all of the behind the scenes of recipe creation as well as how to videos to watch them come to life! You can also head over to my Pinterest to save all of my recipes in one spot that you plan whip up in the future.
PS – If you make this Yum Yum Sauce or any of my other recipes, I would be so grateful if you left a review so I can hear what you think! I also am happy to answer any questions you may have on here, but if you want a quicker response, be sure to shoot me a message on Instagram. Thank you so much and talk soon!

Whole30 & Paleo Yum Yum Sauce
Ingredients
- 1 ½ cup compliant avocado mayo (I use Chosen Foods for vegan or paleo/Whole30)
- ¼ cup sugar free ketchup or tomato paste (I use The New Primal or Primal Kitchen)
- ¼ tsp paprika
- 1 tsp garlic powder
- 2 tbsp pineapple juice (look for no sugar added)
- 1 tbsp pickle brine (I use Bubbies)
Instructions
- Mix all ingredients together until smooth.
- Keep stored in the fridge in an airtight container with a lid for up to 7 days.
This stuff is like liquid crack for w30’ers!
Great as a salad dressing& to dip protein/potatoes in, on burgers! So good
I have to agree with you! I love pairing this with anything possible. It’s addicting!!
This was amazing!!! It was even better the next day after chilling in the fridge overnight. I put it on EVERYTHING. Highly recommend putting this on your egg roll in a bowl dish!
As someone that also loves pairing this sauce with just about everything, I am thrilled to hear this! Thank you so much, Tasha! Trying it on my Egg Roll in a Bowl next! 🙂
Kayla has done it again!! Perfect replica with great ingredients. Thanks for another perfect recipe!
Ahhhh thank you, Lynn! Glad you love it as much as I do. 🙂
Wow, this sounds interesting. Can I ask how or where you came across this recipe? Like was it inspired by another recipe out there? Thanks
There are a few American restaurants I’ve had “Yum Yum” Sauce at and I love it so I wanted to recreate it using ingredients that work for me!