Skip to content

Salmon Tacos for Cinco de Mayo

Salmon Tacos for Cinco de Mayo
View Recipe

This recipe and photos were provided by Sally Roeckell of Table and Dish and were originally published at as a part of the Heinen’s 4 P.M. Panic Series.

Cinco De Mayo is just days away and any excuse to have a refreshing margarita and fish tacos is a holiday in my book! Last week, in case you missed it, we gave you a great new starter (Corn Fundido) and cocktail (the Perfect Paloma) for your celebration. In today’s “4PM Panic” post we’re completing the meal with salmon tacos. The zesty mayo we used to make the corn fundido is used here as the fresh crema for our tacos.

Raw Salmon for Tacos

Salmon Tacos


  • 1 pound skin on, salmon
  • 1 medium sweet onion sliced 1/4th”thick
  • 1 small red pepper sliced into 1/4th”rings
  • 1/4 cup olive oil
  • juice of 1 lime
  • 1/4 cup freshly squeezed orange juice
  • 3 cloves garlic
  • 2 green onions
  • 1/4 teaspoon paprika
  • 1 teaspoon salt + pepper corn or flour tortillas, warmed
  • crumbled queso fresco cheese for serving

The festive colors are one of my favorite things about this dish! Isn’t red cabbage just beautiful? It’s the perfect pop of color for your Cinco de Mayo celebrations!

Zesty Mayo

  • 1⁄2 cup mayonnaise
  • splash lime juice
  • 1 teaspoon sugar
  • salt and pepper to taste
  • 1⁄2 teaspoon chipotle powder
  • 1⁄2 teaspoon ancho chili pepper

Citrus Slaw Prep

Citrus Slaw

  • 1 cara orange or blood orange
  • 1 jalapeño, seeded + chopped
  • 1/3 cup cilantro, chopped
  • juice of 1 lime
  • 1/2 cup red cabbage, shredded
  • salt, to taste


  • Add the olive oil, lime juice, orange juice, garlic, green onions, paprika, salt and pepper to a blender. Blend until smooth. Place the fish in a 9×13 inch baking dish, pour the marinade over the fish.
  • Allow the fish to sit in the marinade while you prepare the rest of the meal, at least 15 minutes. Do not let the fish sit longer than four hours in the marinade.
  • To make the slaw/salsa, cut off the peel and the white pith from all around the orange. Working over a small bowl, use the knife to cut between the membranes to release the orange segments into the bowl.
  • Squeeze the juice from the membranes into the bowl.
  • Cut orange segments into bite size pieces; return to the bowl.
  • Add the jalapeño, green onions, cilantro and lime juice. Taste and season with salt.
  • To make the mayo, mix together the mayo, lime juice, sugar, chipotle powder, ancho chilly pepper and a pinch of salt and pepper into a medium bowl.
  • Cover and place in the fridge until ready to use.
  • In a hot grill pan brushed with olive oil add sliced onions and peppers. Grill until slightly scorched on each side. When ready to cook the fish, heat a grill pan or cast iron skillet over medium high heat (may also use an outdoor grill). Once hot, add the fish, skin side down, and sear for 3-4 minutes, brushing the fish with the marinade as it cooks.
  • Flip and cook until your desired doneness.
  • To serve, dice the fish into pieces. Warm the tortillas and fill with fish. Add in onion and pepper slices. Top with slaw, mayo and shredded red cabbage. Sprinkle with queso fresco cheese if desired.

Salmon Tacos

Click here to print this recipe

Salmon Tacos for Cinco de Mayo

Salmon Tacos for Cinco de Mayo

Heinen's Grocery Store

By Heinen's Grocery Store

In 1929, Joe Heinen opened the doors of a small butcher shop on the east side of Cleveland, Ohio, aiming to establish himself as the city’s purveyor of quality meats. As customers came into Heinen’s new shop for their meat purchases, they began asking him to carry groceries as well. Joe added homemade peanut butter, pickles and donuts and by 1933, business had grown enough to include a line of produce and canned goods. Heinen’s Grocery Store was born.

Leave a review!

Your name will be displayed if entered. Email address will not be published.
Required fields are marked *

Related Recipes & Stories