Recipes·Gluten-Free·Dairy-Free·Pescatarian·Heart Health

Salmon Tacos with Cabbage-Lime Slaw

Baja California, Mexico · Baja California, Mexico. By most accounts the fish taco started at Ensenada’s street stands as battered white fish, fried, in a corn tortilla under shredded cabbage, thin crema, and lime. Rebuilt for a skillet and half an hour. Salmon stands in for the battered fish since it’s the one I’d most like you eating twice a week. It’s seared with cumin and smoked paprika instead of fried, because a skillet is quicker than a pot of oil. The slaw is lime and olive oil rather than mayonnaise, so it stays sharp against the rich fish. The cabbage, the corn tortilla, and the lime are the parts I wouldn’t touch.

Cumin-and-smoked-paprika salmon seared in a skillet, a lime slaw that needs ten minutes, and corn tortillas warmed until they blister, in about half an hour.

Prep15 min
Cook15 min
Serves4
EffortEasy
Salmon tacos on corn tortillas with cilantro and onion, lime and salsa alongside
Photo: Federico Ramirez on Unsplash

Eight minutes in a skillet, no batter, and the slaw comes together while the pan heats. That’s the route from a raw fillet to fish tacos, and it’s the fastest one I know. Salmon is the fish I point to most when heart health comes up, because it carries a real dose of omega-3s, and because it forgives a minute of overcooking better than cod does. Buy a center-cut piece about an inch thick if you can; the tail end cooks faster and dries out. Skin on or off, both work. With skin, start skin side down and leave it alone until it lets go of the pan.

Warm the tortillas properly, straight over a gas flame or in a dry skillet, until they puff and blister in a few spots. A cold corn tortilla cracks when you fold it, and that’s most of why people give up on corn and reach for flour. Dress the cabbage ten minutes ahead; the lime and salt soften it just enough to stay in the taco instead of on the plate.

Three tacos each, a wedge of lime, and that’s dinner.

Method

  1. 1

    Dress the slaw first. Put the cabbage, onion, and jalapeño in a large bowl. Add the lime juice, olive oil, and salt and toss with your hands, squeezing the cabbage a few times as you go. Set it aside. By the time the salmon is done it’ll have gone glossy and slumped a little, which is what you want. Hold the cilantro until serving.

  2. 2

    Rub the salmon. Pat the salmon dry with a paper towel; a wet surface steams instead of browning. In a small bowl, stir the cumin, smoked paprika, garlic powder, salt, pepper, lime zest, and 1 tablespoon of the oil into a loose paste. Coat the salmon on all sides.

  3. 3

    Heat the pan. Set a 12-inch cast-iron or stainless skillet over medium-high heat with the remaining tablespoon of oil. Wait until the oil shimmers and the first wisp of smoke shows. A pan that isn’t hot enough is why fish sticks.

  4. 4

    Sear. Lay the salmon in the pan, skin side down if it has skin, and don’t move it. Cook until the edges turn opaque about a third of the way up and the fish releases when you nudge it with a spatula, 3 to 4 minutes.

  5. 5

    Flip and finish. Turn each piece and cook until the center is opaque all the way through and flakes when pressed with a fork, 2 to 4 minutes more depending on thickness. A thermometer in the thickest part should read 145°F, which is the FDA’s number for fish, and at an inch thick the salmon stays moist even there. It keeps cooking for a minute on the plate, so don’t let it go past that.

  6. 6

    Rest and flake. Move the salmon to a plate and let it sit for 2 minutes. Peel off the skin if there’s any and discard it, then break the fish into large flakes with a fork. Leave them chunky; they’ll fall apart more in the taco.

  7. 7

    Warm the tortillas. Do this on a second burner while the salmon rests, or while it finishes if you have a hand free. Over a gas flame, hold each tortilla with tongs directly over medium heat until it puffs and chars in a few spots, 15 to 20 seconds a side. Without a gas burner, use a dry skillet over medium-high, 30 seconds a side, until pliable and freckled. Stack them in a clean kitchen towel as you go so they stay soft.

    Corn tortillas, freckled from the heat, wrapped in a cloth beside a tortilla press
    Corn tortillas, freckled from the heat, wrapped in a cloth beside a tortilla pressPhoto: Erik Dungan on Unsplash
  8. 8

    Build. Fold the chopped cilantro into the slaw. Lay a tortilla flat, add a few flakes of salmon, a tangle of slaw, a slice or two of avocado, and a pinch of cilantro leaves. Squeeze lime over the top. Pass hot sauce or the thinned yogurt at the table.

    A tortilla layered with flaked salmon, shredded red cabbage, avocado, cilantro and lime
    A tortilla layered with flaked salmon, shredded red cabbage, avocado, cilantro and limePhoto: Sara Dubler on Unsplash
600kcalEnergy
30gProtein
11gFiber
33gFat
46gCarbohydrate

Estimated from USDA FoodData Central for one quarter of the recipe, three tacos with salmon, slaw, and avocado. Sodium runs about 400 mg a serving with Diamond Crystal kosher salt and closer to 600 mg with Morton, which is denser by the spoon. Varies with brands, the salmon’s fat, and portions; wild salmon runs leaner than farmed.

Keeps

Cooked salmon keeps 3 days in a covered container in the refrigerator. Eat it cold over the slaw, or warm it gently in a covered skillet with a spoonful of water; a microwave on high turns it to chalk. The slaw holds 2 days and keeps softening, which some people prefer. Store cut avocado face down with the pit in and a squeeze of lime over it; it’ll brown a little anyway, and the brown part is fine to eat. Tortillas are best warmed as you need them, so heat only what you’ll eat and leave the rest in the bag. Assembled tacos don’t hold.

Swaps

Fish. Mahi mahi, cod, or snapper take the same rub; they’re leaner than salmon, so they cook a minute faster and dry out if you walk away.

Cabbage. Red for green, or half and half. A bag of coleslaw mix with carrots in it is fine and saves the knife work.

Spice. If smoked paprika isn’t in the cabinet, regular paprika with a pinch of chipotle or ancho powder gets close.

Crema. Plain Greek yogurt thinned with lime juice and a pinch of salt, which adds dairy, or skip it; the avocado does the same job.

Gluten. Corn tortillas are gluten free as a rule, though a few brands blend in wheat flour, so the ingredient list is worth a glance.

After bariatric surgery. Portion and texture rules from your surgical team come first. The moist, flaked salmon is the part of this plate that usually fits once soft proteins are back on your plan. Raw cabbage slaw and the tortilla are later-stage foods, and when they fit is a question for them.

Sources

  1. American Heart Association. Fish and Omega-3 Fatty Acids. Last reviewed August 23, 2024. heart.org
  2. National Institutes of Health, Office of Dietary Supplements. Omega-3 Fatty Acids: Fact Sheet for Health Professionals. Updated August 22, 2025. Table 2, selected food sources of ALA, EPA, and DHA. ods.od.nih.gov
  3. Rimm EB, Appel LJ, Chiuve SE, Djoussé L, Engler MB, Kris-Etherton PM, Mozaffarian D, Siscovick DS, Lichtenstein AH. Seafood Long-Chain n-3 Polyunsaturated Fatty Acids and Cardiovascular Disease: A Science Advisory From the American Heart Association. Circulation. 2018;138(1):e35-e47. pubmed.ncbi.nlm.nih.gov
  4. USDA Food and Nutrition Administration. WIC Food Packages Q&As: Whole Wheat and Whole Grain Bread, Whole Grain Options (7 CFR 246.10(e)(12)). Page updated January 16, 2025. fna.usda.gov
  5. Tufts Health & Nutrition Letter. Are Corn Tortillas Whole Grain? Published March 2, 2017; updated September 17, 2019. nutritionletter.tufts.edu
  6. USDA FoodData Central, SR Legacy (2019). Fish, salmon, Atlantic, farmed, cooked, dry heat (FDC 175168); Tortillas, ready-to-bake or -fry, corn (FDC 175036); Cabbage, raw (FDC 169975); Avocados, raw, all commercial varieties (FDC 171705). Basis for the nutrition estimate. fdc.nal.usda.gov
  7. U.S. Food and Drug Administration. Selecting and Serving Fresh and Frozen Seafood Safely. Content current as of March 5, 2024. Basis for the 145°F cooking temperature in the steps. fda.gov