Salmon Fish Tacos with Sweet Potato Puree

Fish tacos always resurrect memories of summer days spent working up an appetite alongside the ocean.  Some of the best fish tacos I’ve ever eaten are the ones I’ve gotten from boxy beach huts down by the shore. Nothing beats spending a hot afternoon swimming through cool, wavy water, only to finish it off by getting messy with a fresh fish taco.

While I’m unfortunately not down at the beach, I’ve still been enjoying some fantastic warm, sunny weather. To go along with it, I’ve also decided to whip up some light and fresh fish tacos so I can enjoy them too.

I decided to switch up the classic recipes that I’m used to tasting and throw in some of those nutrient-loaded sweet potatoes to compliment the salmon I chose for my base. The naturally creamy sweetness of the potatoes, along with the tender fish and fresh, crunchy cabbage slaw definitely made for a winning combination.  Cabbage is coming to its prime, so if it’s not growing in your garden, be on the lookout for it at your local farmer’s market.

You can bet I’ll be making some variation of these again. Hopefully I can make it to the beach by that time for a little extra inspiration!

Salmon Fish Tacos with Sweet Potato Puree

Yield: Serves 4


  • -4 small corn tortillas
  • -2 medium sweet potatoes, cooked (1 1/3 cups)
  • -2 tsp. Sriracha
  • -2 tsp. soy sauce
  • -Scant 1/4 cup wild baby spring onion tops (onion grass) or chives, finely chopped
  • -1 cup coleslaw
  • -4- 3 oz. salmon fillets or 12 oz. salmon
  • -Lemon
  • -Salt and pepper
  • -Olive oil


  1. Combine sweet potatoes, Sriracha, soy sauce, and onions/chives in a small bowl. Mash together.
  2. Position oven rack on a setting about 6 inches from broiler. Warm up the broiler.
  3. Meanwhile, line broiler pan with aluminum foil (optional). Brush both sides of salmon with olive oil, and place skin side down on pan. Place in oven, and broil both sides, flipping halfway. Broil time will depend on the thickness of your cuts of fish, but start with 3-5 minutes per side.
  4. Remove from oven. Sprinkle with salt, pepper, and squeeze of lemon juice. Let rest for a few minutes while you assemble the taco.
  5. Spread 1/3 cup sweet potato mixture in the middle of a corn tortilla. Top with 3 oz. of cooked salmon. Finish with 1/4 cup cole slaw. Assemble remaining tacos, and serve.

You Might Also Like


  • Reply
    June 30, 2011 at 7:36 am

    I’m pretty sure I’ve been missing out on one of life’s finest things, because I’ve actually never had fish tacos! The salmon sweet potato combo sounds so damn delicious that I think that needs to change!

  • Reply
    June 30, 2011 at 7:45 am

    These look amazing! I made my first fish tacos a few weeks ago and have been looking for another recipe to try.

    Thanks for sharing!

  • Reply
    June 30, 2011 at 12:07 pm

    I want these so bad!

  • Reply
    The Candid RD
    July 1, 2011 at 7:55 am

    YUM!!! I’m a huge fan of fish tacos. I think Nick would eat these if they weren’t salmon, or perhaps if the salmon was deep fried 🙂 I love your addition of SP puree!

  • Reply
    Kevin (Closet Cooking)
    July 24, 2011 at 6:35 am

    What tasty looking salmon tacos!

  • Reply
    March 10, 2017 at 1:58 pm

    I have a question…. 1st of all its lent season and I love fish tacos and I cannot wait to make these. My question is….. the coleslaw, is it just plain coleslaw or is there a sauce in it? From the picture it looks as if there is a white sauce but either way I love coleslaw (plain or sauce). Thank you.

    • Reply
      Grace Dickinson
      March 10, 2017 at 2:12 pm

      Hi Ashley – good question! The coleslaw is just a simple mayo-based slaw. I’d shy away from making it too tangy or too sweet if you plan on making the slaw yourself!

    Leave a Reply