Not Fried Halibut Tacos with Asian Sesame Slaw Recipe | Yummly
AboutCareersContact UsFAQs
BookmarkletYum Button

Not Fried Halibut Tacos with Asian Sesame Slaw

Gayle Crawley: "It was a great recipe!" Read More
Read Directions
Add to Meal Planner

Add to Meal Planner


Love a good pun? We do, so just for the halibut, we tried this version of a fish taco without the messy, less-healthy step of frying the fish. This dish boasts a flakey, delicate fish with a smoky, charred finish. We’ve also arranged a beautiful marriage of flavors, bringing the essence of Asia and Latin America together in our fresh, crisp sesame slaw. Served on top of warmed corn tortillas, this dish is gluten-free, healthy, and completely craveable.


  • 24 ounces halibut (4-6oz. portions, or a flakey white fish like cod or hake)
  • 1/2 red cabbage (about 2 handfuls)
  • 2 avocados
  • 3 limes
  • 1 tablespoon honey
  • 1 tablespoon fish sauce
  • 1 tablespoon sesame seeds
  • 12 corn tortillas
  • 1 handful smoked paprika (plus a dusting for garnish)
  • 1 handful coriander seed
  • salt (healthy sprinkle)
  • 1/4 cup soy oil (a.k.a. vegetable oil)
  • Did you make this?
    Add All to Shopping List
    Add to Meal Planner


    1. Equipment: grill pan for fish (great for use during winter’s months or if you find yourself sans grill), mortar and pestle for rub (a tea towel and a hammer or rolling pin can pinch hit here), mandolin (optional), medium bowl for slaw, bench scraper (optional), microplane
    2. Start by throwing the grill pan on the heat.
    3. Gather your mortar and pestle and spices. Combine the smoked paprika, coriander seed, salt, in your mortar and grind-it-like-you-mean-it to make a rub. Grab your halibut (or proxy fish) and coat generously with the rub, covering every single surface of flesh. Now pour the soy oil over the fish and give it a good massage. Lay the fish in the grill pan, you should hear the intoxicating sizzle, resist the urge to move the fish during grilling (guys, talking to you here). Go wash your paprika-stained, Halloween hands.
    View 11 More StepsDiscover more recipes from Seconds

    NutritionView More

    Sodium30% DV730mg
    Fat58% DV38g
    Protein94% DV48g
    Carbs25% DV76g
    Fiber100% DV25g
    Calories780Calories from Fat340
    Total Fat38g58%
    Saturated Fat8g40%
    Trans Fat
    Calories from Fat340
    Total Carbohydrate76g25%
    Dietary Fiber25g100%
    Vitamin A180%
    Vitamin C180%

    * Percent Daily Values are based on a 2,000 calorie diet. Your Daily Values may be higher or lower depending on your calorie needs.


    Diosa 19 days ago
    This really was not good with cod fish.
    Gayle Crawley 2 months ago
    It was a great recipe!
    Josj 3 months ago
    Turned out great! I did a scirachia mayo and added sharp cheddar topping, also added refried beans for the kids and it all blended perfectly! That slaw is great..
    Amy Murphy-Bussey 4 months ago
    It was excellent. Loved the flavors! Just think the slaw could have had one more ingredient. 4.7/5