Fish Tacos with Yum Yum Sauce

fish tacos

It’s Taco Tuesday, my favorite day of the week! My family just loves tacos because you can make them in so many ways. Today I’ve got some delicious beer-battered fish tacos with a simple slaw and a yummy addictive sauce to share with you that I made last week.

I found some shark on sale at my local grocery store, and fried it up in a simple beer batter. Any type of firm white fish will do though, like cod, mahi or grouper.

If your ever in doubt, just ask the person at the fish counter which fish is best for deep frying. For the slaw, I just used thinly sliced cabbage, matchstick carrots, onions, tomato and cilantro. Then I let it marinate in a little vinegar and lime juice. It couldn’t be easier.

tacos on white plate

For the sauce, I wanted to re-create a version of the Yum- yum or shrimp sauce served at Japanese steak houses. It’s also just known as white sauce, or that crazy addictive white sauce that people drown everything in cause it’s just that good.

This yum yum sauce is very close, except I added lime juice to compliment the fish. For a spicy kick, add a little Korean red pepper or cayenne pepper to the sauce.

tacos with yum yum sauce

recipe photo

Yield: Serves 4

Fish Tacos with Yum Yum Sauce

1 Star2 Stars3 Stars4 Stars5 Stars
5.00 stars (1 reviews)
loading gifLoading...


For Beer Battered Fish:
2 lbs firm white fish, cut in chunks (I used shark)
1 cup self-rising flour
1 cup beer (I used Blue Moon Valencia)
1/2 teaspoon smoked paprika
vegetable oil for frying

For the slaw:
2 cups shredded cabbage
1/4 cup matchstick carrots
1/4 cup thinly sliced red onions
1/4 cup roughly chopped cilantro
1 medium tomato, diced
2 tablespoons rice wine vinegar
1/4 teaspoon salt
the juice of one lime

For Yum Yum Sauce:
1 cup mayonnaise
2 tablespoons rice wine vinager
2 tablespoons agave nectar
1 teaspoon tomato paste
3/4 teaspoon smoked paprika
1 clove garlic, minced
the juice of 1 lime
a pinch of Korean red pepper or cayenne pepper (optional)


For the fish:
Heat oil to 350°. Add self rising flour, paprika and beer to a large bowl. Mix well. Add fish chunks and coat well. Drop fish in hot oil, frying until golden brown.

For slaw:
Add all ingredients to a large bowl and mix well. Set aside.

For the sauce:
Add ingredients to a large bowl and mix well with a whisk. You can also mix in the food processor or blender.

All text and images © / Eclectic Recipes
*Nutritional Information is not guaranteed for 100% accuracy.

Did you make this recipe?

Be sure to share on Instagram with the hashtag #EclecticRecipes and tag me, @EclecticRecipes!

Share the Love

facebook logo twitter logo Pinterest Logomail icon

  18 Responses to “Fish Tacos with Yum Yum Sauce”

  1. Paula - bell'alimento — January 15, 2013 @ 10:46 am

    I’m coming over these look fantastic!

  2. Tanya — January 15, 2013 @ 11:37 am

    These look great! I’m going to have to start taco Tuesday. There are so many variations of tacos that I want to try out. This one is on the list now.

  3. Meagan @ A Zesty Bite — January 15, 2013 @ 11:59 am

    These look so good!

  4. Denise @ Creative Kitchen — January 15, 2013 @ 12:59 pm

    That white sauce is only my favorite sauce EVER!! I make it all the time at home….such a great dipping sauce for steak kebabs. So a few girlfriends and I went to eat Japanese the other night, and yes….I dip everything into IT. My steak, my veggies and even my friend rice was drizzled with it. Yes….I agree. IT’S THAT GOOD!!!

  5. Laura — January 15, 2013 @ 1:56 pm

    I love all the flavor going on in the Yum-Yum sauce! Fish tacos are one of our favorite meals. This looks great!

  6. Miss @ Miss in the Kitchen — January 15, 2013 @ 6:32 pm

    I do love fish tacos and I can’t wait to try the yum-yum sauce! Gorgeous photos too!

  7. Erika @ The Hopeless Housewife — January 15, 2013 @ 8:24 pm

    Fish tacos make such a great weeknight meal and the sauce sounds amazing.

  8. Belinda @zomppa — January 15, 2013 @ 10:03 pm

    Yum yum indeed. So aptly named!

  9. Cassie | Bake Your Day — January 15, 2013 @ 10:19 pm

    Drooling, Angie! We love taco Tuesday and especially love fish tacos. The sauce is perfect!

  10. Brenda @ a farmgirl's dabbles — January 15, 2013 @ 11:16 pm

    I’ve only recently starting loving & craving fish tacos. And I know how good that yum yum sauce is. Now I’m wanting some fish tacos so I can drown them in it!

  11. Shaina — January 16, 2013 @ 12:00 am

    That sauce looks divine.

  12. [email protected] — January 16, 2013 @ 9:29 am

    That is Yum-yum for sure!

  13. Tara @ Unsophisticook — January 17, 2013 @ 6:33 pm

    Yummo — I could totally go for some of these right now!

  14. Lori — January 25, 2013 @ 7:56 pm

    I made this for my family and it was loved by all!

  15. jkincolorado — February 20, 2013 @ 2:52 pm

    I made my own fish tacos, but made this Yum Yum Sauce and it was great! Even my 2 year old loved it on the coleslaw. I used ketchup instead of tomato paste and honey instead of agave. Thanks for a great recipe!

  16. Sandra — March 22, 2013 @ 8:28 pm

    The sauce is awesome! Love it with the smoked paprika.

  17. E.S. Ivy — September 10, 2013 @ 6:44 pm

    I’ve been in mourning ever since the restaurant with my favorite fish tacos closed. I can’t remember if I found you on Pinterest or a web search, but I’m so glad I found your recipe!

  18. Sandra — January 25, 2015 @ 9:18 am

    The Yum Yum sauce is awesome!! The smoked paparika gives it that kick. Love it!!

Leave a Comment

Featured In

Media Banner


Insta Banner

get free weekly recipes via email: