Recipe courtesy of Susan Vu

Fish Taco Nachos

These may not be traditional nachos-but there's a good chance they'll become your favorite. Loaded with bold flavors and colors, these nachos are topped with creamy, crunchy cabbage slaw, chipotle-rubbed grilled fish and spicy tomatillo salsa.
  • Level: Easy
  • Total: 1 hr
  • Prep: 25 min
  • Inactive: 20 min
  • Cook: 15 min
  • Yield: 6 to 8 servings
Share This Recipe


Tomatillo Salsa:

1/2 teaspoon agave nectar

6 tomatillos, husked, washed, dried and quartered (about 1 pound)

Juice of 2 limes

1 to 2 serrano chiles, roughly chopped

1 small yellow onion, roughly chopped (about 1 cup)

1/4 cup fresh cilantro leaves, roughly chopped

Kosher salt and ground black pepper


1 tablespoon chipotle powder

1 teaspoon cumin powder

1 teaspoon kosher salt

1 1/2 pounds mahi-mahi fillets

Cabbage Slaw:

2 tablespoons mayonnaise

Zest and juice of 1 lime

Kosher salt and ground black pepper

1/4 head red cabbage, shredded (about 2 cups)

1/4 head green cabbage, shredded (about 2 cups)

2 tablespoons canola oil

One 9-ounce bag good-quality tortilla chips

8 ounces Chihuahua cheese or Monterey Jack cheese

2 to 3 radishes, thinly sliced


  1. Preheat the oven to 425 degrees F and place a rack on the second-to-top position. Line a rimmed baking sheet with foil leaving a 2-inch overhang on each side. Set aside. For the tomatillo salsa: Combine the agave, tomatillos, lime juice, onions and chiles in a food processor and blend until smooth. Pour into a mixing bowl and fold in the cilantro. Season with salt and black pepper. Reserve 1/3 cup of the salsa to use for the cabbage slaw. Cover the remaining salsa with plastic wrap and refrigerate.
  2. For the fish: Mix together the chipotle powder, cumin powder and salt in a small bowl. Sprinkle the spice rub evenly all over the fish. Let sit for 20 minutes at room temperature while you make the cabbage slaw.
  3. For the cabbage slaw: Whisk together the reserved salsa, mayonnaise and lime zest and juice in a large mixing bowl. Season with salt and black pepper. Add the cabbages and toss to combine. Season with more salt and black pepper. Cover with plastic wrap and refrigerate.
  4. For cooking and assembling: Heat the canola oil in a stove-top grill pan over medium-high heat until just starting to smoke. Grill the fish until charred on all sides and cooked through, 6 to 10 minutes, depending on the thickness. Transfer to a plate and flake into large pieces using a fork. Sprinkle lightly with salt. Spread the tortilla chips onto the prepared baking sheet in a single layer, allowing some overlap. Scatter the Chihuahua cheese evenly on top and bake until the cheese is melted and the chips are warmed through, 2 to 3 minutes. To serve, scatter the cabbage slaw all over the warm tortilla chips, using only the slaw and leaving the remaining dressing in the bowl. Top evenly with the fish, drizzle half of the tomatillo salsa all over, and garnish with the sliced radishes. Serve the remaining tomatillo salsa on the side. The nachos can be served directly on the baking sheet or you can lift the foil onto a large platter.

Fudge Factor

Chocolate Desserts

Indulge in our decadent chocolate desserts, from cookies and cakes to puddings, souffles and truffles.

Over-the-Top-Delicious Treats to Satisfy Your Food Obsession

Are you infatuated with ice cream? Do you lust over lobster? Swoon at the sight of chocolate? Here's the best recipe for each food …

Review: Anthony Bourdain and Eric Ripert's Chocolate Bar Nov 16, 2012

Anthony Bourdain and Eric Ripert have teamed up with master chocolatier Christopher Curtin to create the "Good & Evil" chocolate b …

How-To: Chocolate Cream Puffs

Make this classic and elegant French dessert using our step-by-step guide.

The Craziest Chocolate Creations for American Chocolate Week Mar 17, 2013

It’s officially American Chocolate Week. Check out photos of mind-blowing chocolate creations.

Easy Gift Idea: Chocolate-Covered Toffee Feb 7, 2013

Looking for an easy gift idea? Cooking Channel's recipe for Chocolate-Covered Toffee is just the ticket. A touch of coffee in the …

Nostalgic, Old-Fashioned and Retro Candy and Candy Bars

Take a sweet trip down memory lane by ogling these old-school candy bars and confections.

Essentials: Chocolate Basics Sep 1, 2016

Satisfy that chocolate craving in your very own kitchen. All you need is baking chocolate and a little know-how. It also helps to …