Double Decker Fish Tacos

"Marinated and grilled Tilapia filets, cabbage, refried black beans, flour tortillas, crispy corn taco shells and an awesome sauce make these tacos so delicious and healthy. The refried black beans add more substance and protein to the fish tacos. Go easy on the jalapenos, you don’t want to overpower the flavor of the rest of the ingredients."
photo by a user photo by a user
Ready In:


  • Fish taco sauce

  • 12 cup plain yogurt
  • 12 cup mayonnaise
  • 3 teaspoons of bottled lime juice
  • 1 12 teaspoons of seeded and minced jalapeno peppers, adjust to your taste (*See Tip below)
  • 1 teaspoon minced capers
  • 12 teaspoon dried oregano
  • 12 teaspoon ground cumin
  • 12 teaspoon dried dill weed
  • 12 teaspoon ground cayenne pepper
  • Fish and marinade

  • 2 lbs tilapia fish fillets (cod or sole do not hold up well on a grill) or 2 lbs other mild firm fish (cod or sole do not hold up well on a grill)
  • 1 12 tablespoons of bottled lime juice
  • 2 teaspoons of seeded and minced jalapeno peppers, adjust to your taste (*See Tip below)
  • 2 tablespoons olive oil
  • Other

  • 16 ounces of re-fried black beans, warmed up
  • 8 flour tortillas, soft taco size
  • 8 crispy taco shells
  • 8 ounces of shredded cabbage & carrots (coleslaw mix)
  • 1 cup fresh diced tomato
  • 34 cup peeled seeded and slivered cucumber (optional but a great taste addition)
  • 2 small limes, cut into quarters


  • Mix the fish sauce ingredients in a bowl, cover and refrigerate till needed. Cut up the tomato(s) and set aside on a small plate. (I don’t bother with peeling and seeding the tomatoes).
  • In a bowl, mix together the 1½ Tbs lime juice, 2 Tbs olive oil and 2 tsp of minced jalapeno pepper. Rinse the fish under cold water, pat dry, place in the bowl and toss to coat, cover with plastic wrap and refrigerate till the grill is hot.
  • Heat a gas grill or a charcoal grill to medium-high heat.
  • Scrape off any jalapeno particles from the fish and lightly sprinkle chili powder on both sides of the fish, if you wish. Oil the grill grate and grill the fish over medium-high heat till the fish flakes easily, turning after 4 minutes, about 10 minutes total cooking time. Cut the fish into 8 equal portions, wrap in foil and keep warm in a preheated oven set to 170°F.
  • Warm each flour tortilla on the grill till soft, wrap in foil and keep warm in the oven. Make a fluid assembly line of the ingredients: taco shells, fish, sauce, coleslaw, tomatoes, tortillas and refried beans. Ready a large platter and a roll of aluminum foil, place a portion of fish into a crispy taco shell, top with some sauce, coleslaw mix, tomatoes and optional cucumber slivers. Place on the platter. Repeat with the remaining crispy taco shells. Now smear some warm black refried beans onto a flour tortilla and wrap it around one of the tacos. Wrap each double-decker taco in foil so to keep warm. Repeat with the remaining tortillas and tacos.
  • Serve with lime wedges, corn on the cob and a cold fruit salad on the side. Serve beer and/or fruit daiquiris as beverages.
  • * TIP: Place the interior side of the cut jalapeno peppers facing down on the cutting board when mincing them so to prevent squirts of jalapeno juice striking you in the face. NEVER touch your face while dealing with jalapenos. Wash your hands thoroughly after handling jalapenos. It’s no fun getting jalapeno juice in your eyes.

Questions & Replies

default avatar
Got a question? Share it with the community!


  1. adopt a greyhound
    Loved the sauce to go with the fish. Made half a recipe as written but would use less refried beans next time.



Find More Recipes