High Protein Recipes

Seared Halibut Fish Tacos with Cilantro Slaw

Name: Seared Halibut Fish Tacos with Cilantro Slaw
Prep time: 10 min
Cook time: 8 min
Total time: 18 min
Yield: 4
Ingredients: 1 lbs 1.25 Halibut fillets; 1 tbsp Avocado oil; 1 tsp Ground cumin; 1 tsp Chili powder; 0 0.5 Garlic powder; 0 0.5 Sea salt; 0 0.25 Black pepper; 2 cups Shredded cabbage mix; 0 0.25 Avocado oil mayonnaise; 2 tbsp Fresh lime juice; 0 0.25 Fresh cilantro; 8 Low-carb tortillas; 0 0.25 Cotija cheese

Caleb Rowan June 23, 2026

Servings: 4 Total Time: 18 mins Difficulty: Beginner

Jump To Recipe Print Recipe

These vibrant keto fish tacos combine perfectly spiced, pan-seared halibut with an ultra-crisp cilantro lime cabbage slaw. Wrapped in warm low-carb tortillas, they deliver a fresh, restaurant-quality meal right in the comfort of your kitchen. It is the ultimate quick, healthy dinner that satisfies your taco cravings completely without any of the guilt.

Seared Halibut Fish Tacos with Cilantro Slaw

Nothing beats the vibrant flavor of fresh, flaky white fish paired with a zesty crunch. This recipe brings you perfectly seared halibut nestled in warm, low-carb tortillas. Every single bite delivers an incredible contrast between savory, golden-crusted fish and crisp, tangy cabbage. Therefore, you can fully satisfy your taco cravings while easily staying on track with your healthy lifestyle goals.

Your Recipe Guide

Furthermore, this quick dinner proves that healthy eating never has to taste bland or boring. We combine clean ingredients with a bright cilantro lime dressing to mimic your favorite beachside food truck. Consequently, this meal feels like a total cheat day luxury, yet it fits perfectly into your weekly low carb meal prep routine.

Seared Halibut Fish Tacos with Cilantro Slaw Highlights Explain

This dish highlights how simple cooking techniques can elevate clean, whole foods into a gourmet experience. By searing the halibut at a high heat, we lock in moisture while creating a beautiful, flavorful crust. Additionally, the homemade cilantro slaw adds a refreshing brightness that cuts through the rich fish beautifully. It is a harmonious balance of warm and cool, crunchy and tender, all kept entirely keto-friendly.

Why make my Seared Halibut Fish Tacos with Cilantro Slaw recipe

Ready in under 20 minutes: This fast recipe requires very little prep time, making it an ideal option for hectic weeknights.
No fancy equipment needed: You only need a basic non-stick skillet to get that perfect restaurant-style sear on your fish.
Perfect for meal prep: You can easily prep the crunchy slaw ingredients ahead of time for fast assembly later.
Family-friendly dinner: Because these are highly customizable, everyone in the family can build their own perfect taco.

Does Seared Halibut Fish Tacos with Cilantro Slaw Fit a Keto Lifestyle?

Yes, this recipe is absolutely perfect for anyone following a strict keto or low-carb lifestyle. By utilizing low-carb or almond flour tortillas, we keep the net carb count incredibly low per serving. Furthermore, halibut provides an excellent source of clean, high-quality protein while remaining completely free of hidden sugars. The creamy slaw uses a sugar-free base, ensuring you stay well within your daily macronutrient limits.

Why I Make This Seared Halibut Fish Tacos with Cilantro Slaw on Repeat

I find myself making these tacos constantly because they are incredibly refreshing and fast. Whenever I want a healthy meal that does not feel restrictive, this is my absolute go-to recipe. The combination of warm, spiced fish with cold, zesty slaw never gets old. Plus, it utilizes simple ingredients that I almost always have on hand in my kitchen.

Why This Recipe is Special:

High-protein profile: Halibut provides clean, lean protein to keep you feeling full and satisfied.
Naturally gluten-free: By selecting the right low-carb wraps, this entire meal is naturally safe for gluten sensitivities.
Gourmet texture contrast: The combination of flaky fish and ultra-crisp cabbage provides an amazing mouthfeel.
Easily customizable: You can easily swap the seasonings or add sugar-free hot sauce to match your preferences.

My personal experience

Saves busy weeknights: I often make this meal after a long workday because it cooks so incredibly fast. It keeps me from ordering unhealthy takeout when I am short on time.
Impresses dinner guests: Whenever I serve these to friends, they never even realize they are eating a keto-friendly meal. The presentation looks just like a high-end restaurant dish.

Perfect For:

Busy weeknight dinners: A fantastic solution for when you need a nutritious, home-cooked meal in minutes.
Keto diet plans: Excellent for anyone tracking macros who still wants to enjoy classic Mexican-inspired comfort food.
Summer patio dining: The bright citrus flavors pair beautifully with warm weather and outdoor dining.

Why You’ll Love This Recipe:

Exploding with fresh flavors: The lime juice, cilantro, and spices create a bright flavor profile that wakes up your palate.
Super simple cleanup: Because this recipe mostly uses one skillet and a single mixing bowl, cleaning up is an absolute breeze.

Key Ingredients:

I’ve included everything below to make this recipe easy to follow at home. For the full printable recipe instructions and ingredient quantities, scroll to the Recipe card at the bottom of this post.

Halibut fillets: This firm, mild white fish holds its shape beautifully in the skillet. It provides a clean, meaty texture that absorbs our taco seasonings perfectly.
Shredded cabbage mix: A blend of red and green cabbage offers an incredible, colorful crunch. This ingredient serves as the low-carb base for our tangy taco slaw.
Keto-friendly tortillas: These wrap everything together perfectly without adding unnecessary net carbs. Look for high-fiber, low-carb flour or almond-based tortillas at the store.
Cilantro lime dressing: We combine fresh lime juice, avocado oil mayonnaise, and chopped cilantro. This mixture creates a creamy, citrusy sauce that binds the slaw and replaces heavy sour cream.
Cotija or Feta cheese: A quick sprinkle of crumbled cheese adds a wonderful, salty bite to the top of each taco.

How to make this Seared Halibut Fish Tacos with Cilantro Slaw

Step 1- Pat the halibut fillets completely dry using a fresh paper towel.

Step 2- Rub the fish with avocado oil, cumin, chili powder, garlic powder, salt, and black pepper.

Step 3- Toss the shredded cabbage with the sugar-free cilantro lime mayonnaise dressing in a medium bowl.

Step 4- Heat a non-stick skillet over medium-high heat and sear the fish for 3 to 4 minutes per side.

Step 5- Flake the cooked halibut gently into large chunks using a fork.

Step 6- Warm your low-carb tortillas in a dry pan until they are soft and pliable.

Step 7- Assemble your tacos by layering the seasoned fish, crunchy slaw, and crumbled cheese inside the wraps.

Common Mistakes to Avoid:

Overcooking the halibut: Halibut dries out very quickly, so be sure to remove it from the heat the moment it flakes easily.
Soggy slaw texture: Do not dress your cabbage too far in advance, or it will lose its signature crispiness.
Skipping the drying step: If you leave moisture on the fish, it will steam instead of getting that gorgeous golden crust.

Required Equipment:

Non-stick skillet: Prevents the delicate fish from sticking to the pan and ensures even browning.
Fish spatula: Allows you to flip the tender halibut fillets gently without breaking them apart.
Mixing bowl: Provides plenty of room to toss the cabbage slaw thoroughly with the creamy dressing.

Caleb’s Recipe Tips

Make sure your skillet is nice and hot before adding the fish to the pan. Trust me, I’ve learned this the hard way, and a cold pan will give you mushy fish instead of a crisp crust!
If you want an extra layer of smoky flavor, try charring your low-carb tortillas directly over an open gas flame for just a few seconds.
Feel free to substitute cotija cheese with mild feta if you cannot find it at your local grocery store. Both options provide that perfect salty contrast to the bright lime dressing.

Storage Instructions:

Store any leftover cooked halibut in an airtight container in the refrigerator for up to two days. Keep the remaining cilantro slaw in a separate container so it stays crisp. When you are ready to eat, gently reheat the fish in a warm skillet over low heat until it is just warmed through. Do not freeze the assembled tacos or the cabbage slaw, as the texture will become very unappealing upon thawing.

Print Recipe

Delicious

Seared Halibut Fish Tacos with Cilantro Slaw

Author: Caleb Rowan Cooking Method: Sauteing Cuisine: Keto / Latin-Inspired Course: High Protein Recipes

Difficulty: Beginner Prep Time 10 mins Cook Time 8 mins Total Time 18 mins

Servings: 4

Best Season: Suitable throughout the year

Description

This quick meal features pan-seared halibut paired with a refreshing cabbage slaw. It provides an excellent high-protein, low-carb dinner option that comes together in under 20 minutes. Perfect for anyone wanting a fresh, healthy twist on traditional taco night.

Instructions

Pat the halibut fillets completely dry using paper towels to ensure a proper sear.
Mix the cumin, chili powder, garlic powder, salt, and pepper in a small bowl. Rub this spice blend evenly over all sides of the fish.
Combine the mayonnaise, fresh lime juice, and chopped cilantro in a separate bowl. Stir in the cabbage mix until it is thoroughly coated with the dressing.
Heat the avocado oil in a large non-stick skillet over medium-high heat.
Add the fish to the hot skillet. Cook for 3 to 4 minutes on the first side until a golden-brown crust forms.
Flip carefully and cook for another 3 minutes, or until the fish flakes easily with a fork.
Remove the fish from the heat and gently break it into large, bite-sized pieces.
Warm the low-carb tortillas in a separate dry skillet over medium heat for 30 seconds per side.
Divide the seared halibut evenly among the warm tortillas. Top each taco with a generous portion of the cilantro slaw and a sprinkle of crumbled cheese.