Skip to main content
CostcoRecipes
dinnereasy

Costco Fish Tacos

Crispy Baja-style fish tacos made with Costco's frozen tilapia or mahi-mahi — light, flaky, and piled with crunchy cabbage slaw, chipotle crema, and fresh lime.

Prep Time
15 min
Cook Time
10 min
Servings
4
Cost / Serving
$7.24

Quick Answer

Coat Costco's frozen tilapia or mahi-mahi in seasoned flour, pan-fry until crispy, and pile into corn tortillas with cabbage slaw and chipotle crema. Light and fresh in 25 minutes; serves 4.

Fish tacos are one of the best meals you can make from Costco's frozen fish selection. Kirkland frozen tilapia or mahi-mahi fillets are seasoned, pan-seared until flaky, and served in warm corn tortillas with a quick cabbage slaw and chipotle crema made from Kirkland mayo. Light, fast, and genuinely good — ready in under 30 minutes.

Instructions

  1. 1

    Make the slaw: toss green and purple cabbage with lime juice, honey, and a pinch of salt. Let sit 10 minutes to soften.

  2. 2

    Make chipotle crema: stir together mayonnaise, chipotle, lime zest, and a pinch of salt. Refrigerate until serving.

  3. 3

    Pat fish fillets dry and cut into 3-inch pieces. Combine chili powder, cumin, garlic powder, paprika, and salt; rub over fish.

  4. 4

    Heat oil in a skillet over medium-high heat. Cook fish 3–4 minutes per side until golden and flaking easily. Break into pieces as it cooks.

  5. 5

    Warm tortillas directly over a gas burner or in a dry skillet for 30 seconds per side.

  6. 6

    Build tacos: spoon fish into tortillas, top with slaw, drizzle with chipotle crema, and add avocado and cilantro. Serve with lime wedges.

Frequently Asked Questions

What's the best frozen fish for tacos from Costco?+
Costco typically carries tilapia, mahi-mahi, and Pacific cod. Mahi-mahi has the best texture for tacos — it's firmer, holds up to searing, and has good flavor. Tilapia is milder and more affordable. Cod falls apart easily and works well for beer-battered versions. All three make great tacos.
Can I air fry the fish for fish tacos instead of pan-searing?+
Yes — air fry seasoned fish at 400°F for 8–10 minutes, flipping halfway. It produces a slightly crispier exterior than pan-searing. For an even crunchier taco, dip fish in a thin beer batter and air fry at 400°F for 10–12 minutes.
What slaw dressing is best for fish tacos?+
The lime-honey slaw in this recipe is light and bright, letting the fish flavor come through. A creamy slaw (mayonnaise-based) is richer and mellows spicy fish. For the crunchiest slaw, salt the cabbage first, let it sit 10 minutes, then squeeze out excess moisture before dressing.
How do you warm corn tortillas without them cracking?+
The best method is directly over a gas flame for 20–30 seconds per side — they blister and char slightly, improving flavor. Second best: a dry skillet over high heat for 30 seconds per side. Keep warm in a folded towel. Microwaving in a damp paper towel also works but produces softer, less flavorful tortillas.
Can I make fish tacos with salmon from Costco?+
Yes — Kirkland frozen salmon fillets work well in tacos. Season and sear the same way, then flake the cooked salmon into chunks. Salmon has more fat and flavor than tilapia, which pairs well with the bright slaw and crema. The color is also beautiful in a taco.

You Might Also Like

rotisserie chickeneasy

Costco Rotisserie Chicken Enchiladas

Costco rotisserie chicken enchiladas are the weeknight dinner that feels like a treat but takes less than an hour. The chicken is already cooked and seasoned, so all you're doing is shredding, rolling, saucing, and baking. Use a good store-bought enchilada sauce and a generous handful of Costco shredded Mexican blend cheese, and dinner is done.

45 min·6 servings
$2.33/serving
rotisserie chickeneasy

Costco Rotisserie Chicken Noodle Soup

Homemade chicken noodle soup in under 40 minutes sounds too good to be true, but starting with a Costco rotisserie chicken makes it completely real. You skip the hours of simmering raw chicken by using already-cooked, already-seasoned meat and adding the carcass to the broth for extra depth. The result tastes like something that's been on the stove all day.

40 min·8 servings
$1.87/serving
rotisserie chickeneasy

Costco Rotisserie Chicken Street Tacos

Street tacos are the fastest, most satisfying thing you can make with a Costco rotisserie chicken. The chicken is already seasoned, the prep is minimal, and the whole meal comes together in 15 minutes. Use small corn tortillas, stack them two deep, and don't skip the lime — it makes everything brighter.

15 min·4 servings
$3.00/serving