By Grocery List Plus Editorial Staff | Published on June 11, 2026

Serves 4
283 cal · 110 min
Fish Tacos with Cabbage Slaw and Pickled Red Onions
Recipe GLPR821907b1ce0f7f
Charred tomatillo and jalapeño salsa tops flaky grilled white fish nestled in warm corn tortillas. Crisp cabbage slaw tossed with tangy pickled red onions, creamy avocado slices, and crumbly Cotija cheese round out this vibrant, restaurant-quality taco experience.
Save recipes you love
Create a free Grocery List Plus account to save recipes, rate them, and add every ingredient to your grocery list in one tap.
Ingredients
½ cup Red wine vinegar
2 tablespoons Kosher salt
1 tablespoon Sugar
2½ shakes Hot sauce (such as Tabasco)
1 Red onion, thinly sliced
2 Tomatillos
1 Jalapeño pepper
1 lime Fresh lime juice
1 bunch Fresh cilantro, leaves chopped
¼ head Green cabbage, thinly sliced
¼ head Red cabbage, thinly sliced
1 Carrot, grated
Olive oil
4 Mild white fish fillets (such as tilefish)
½ tablespoon Smoked paprika
8 Corn tortillas
1 Avocado, thinly sliced
½ cup Cotija cheese, crumbled
Lime wedges for serving
Directions
In a small bowl, combine the red wine vinegar with 1/2 cup of cold water. Stir in 2 tablespoons of kosher salt, the sugar, and hot sauce until the salt and sugar are fully dissolved. Add the thinly sliced red onion and stir well. Let the onions pickle for at least 1 hour before serving. They can be stored in an airtight container in the refrigerator for up to 1 week.
Heat a grill pan over medium-high heat. Place the tomatillos and jalapeño directly on the pan and char them on all sides, turning occasionally with tongs until they develop dark, caramelized spots and soften—about 8 to 10 minutes. Remove the pan from heat and allow the vegetables to cool slightly. Remove the stems from the tomatillos and jalapeño, then transfer them to a blender. Add half of the fresh lime juice and half of the chopped cilantro. Pulse until the mixture reaches a chunky-smooth salsa consistency. Handle the blender carefully when blending hot ingredients. Transfer the salsa to a bowl and let it cool to room temperature.
In a medium bowl, combine the sliced green cabbage, sliced red cabbage, and grated carrot. Add 1/4 cup of the pickled red onions (reserving the rest for serving). Drizzle the vegetable mixture lightly with olive oil and add a few spoonfuls of the pickling liquid from the onions. Toss everything together until well coated. Set the slaw aside to marinate for at least 30 minutes before serving.
Clean the grill pan and return it to medium heat. Lightly brush the pan with olive oil. Pat the fish fillets dry and season both sides generously with kosher salt and smoked paprika. Place the fillets on the hot grill pan and cook for about 3 minutes on the first side without moving them. Flip carefully and cook the second side for another 3 minutes, or until the fish is cooked through and flakes easily when tested with a fork (internal temperature should reach 145°F). Transfer the cooked fish to a plate. On the same grill pan over medium heat, warm the corn tortillas for about 30 seconds per side until they become soft and pliable.
To assemble each taco, place a warm tortilla on a plate and top it with one-half of a grilled fish fillet. Spoon a generous amount of tomatillo salsa onto the fish. Add a portion of the cabbage slaw and top with several slices of avocado. Sprinkle with crumbled Cotija cheese and the remaining fresh cilantro. Serve the tacos immediately with lime wedges on the side for squeezing.
Comments
This recipe is built on ingredients that Charlotte shoppers find easily at every major chain, making it a genuine weeknight option. The 110-minute time is honest—it accounts for the 20+ minute pickle, slaw prep, and fish cooking, though an experienced cook will move faster. The cost per serving lands around $4–5 depending on fish selection (wild-caught cod or tilapia runs $8–10 per pound at Harris Teeter or Walmart, making roughly $3 of that serving), pushed up only by cotija cheese if you choose full price rather than store-brand queso fresco. The real fit here is a busy household that can handle fish on a Tuesday because nothing demands live attention once the fish hits the pan, and the slaw and pickled onions hold overnight, turning this into a tool for Thursday leftovers or meal prep. North Carolina's coastal shrimp is absent—a missed local tie—but the recipe doesn't ask you to hunt it down, either.
Sign in or create a free account to add your review.