Go Back
+ servings
halibut tacos on a serving dish
Print Recipe
5 from 3 votes

Halibut Tacos

These halibut tacos are made with seasoned broiled halibut, an easy lime yogurt sauce, sauerkraut, and avocado, and are a delicious, gourmet-style fish taco.
Prep Time5 mins
Cook Time10 mins
Total Time15 mins
Course: Main Course
Cuisine: American, Mexican
Diet: Gluten Free
Servings: 2 people
Calories: 549kcal



  • 8 oz halibut
  • 2 TB oil (olive or avocado)
  • pinch salt

Lime Yogurt Sauce:

  • ½ cup plain yogurt (whole milk preferred)
  • 1 lime, juiced + zested

Taco Shells:

  • 4 tortillas (corn or flour) Use corn tortillas for gluten-free tacos
  • a few drops of oil (for brushing the pan)

Taco Toppings:

  • 1 avocado, thinly sliced
  • ¼ cup sauerkraut or sub chopped cabbage
  • ¼ cup cherry tomatoes, halved
  • cup green onions or chives, finely chopped

Extra Toppings (Optional):

  • 1 lime, cut into 8 wedges
  • salsa
  • hot sauce


  • Move an oven rack to about 4" away from the broiler.
    Preheat broiler to high.
    Brush halibut fillets with half the oil, and then sprinkle with salt. Add remaining oil to an oven-safe pan or casserole dish.
    Slide the pan into the oven.
    Place Halibut in an Oiled Pan
  • Cook halibut for 8 minutes per 1" thickness, or until the fish is opaque and the edges are beginning to brown.
    Do not flip the fish halfway through cooking.
    Broil Until Tender
  • While the fish broils, mix yogurt, lime juice, and lime zest together with a spoon.
    Brush a non-stick or cast iron pan with oil. Heat the pan over medium-high heat, and cook the tortillas one at a time. Heat about 30 seconds on the first side and 15 seconds on the other side, until each side begins to bubble up.
    Keep tortillas warm by placing on a plate and covering with a towel.
    When the halibut is done cooking, flake it apart with a fork.
    Flake Halibut Apart with a Fork
  • To assemble the tacos, divide the halibut, avocado, sauerkraut, and tomatoes among the tortillas. Top each taco with a dollop of yogurt sauce and a few green onions. Alternatively, arrange all the ingredients as a taco bar and let everyone build their own tacos.
    Serve right away while the fish and tortillas are still warm.


Yields: Four tacos.  Serving size estimates two tacos per person.
Nutrition Information: Assumes corn tortillas were used.  Does not include optional extras.


Calories: 549kcal | Carbohydrates: 37g | Protein: 29g | Fat: 34g | Saturated Fat: 6g | Cholesterol: 64mg | Sodium: 255mg | Potassium: 1243mg | Fiber: 11g | Sugar: 5g | Vitamin A: 374IU | Vitamin C: 21mg | Calcium: 142mg | Iron: 2mg