Seared Salmon Tacos (Low Carb, GAPS, Gluten Free)Seared salmon with asparagus- scallion salsa and a drizzle of lime yogurt makes these Fish Tacos amazingly delicious. Ditch the tortillas and wrap in lettuce to keep it Low Carb and GAPS compliant. #GAPS #glutenfree #fishtacos
Print Pin
5 from 10 votes

Seared Salmon Tacos with Asparagus Scallion Salsa (Low Carb, Gluten Free)

Pan-seared salmon with quick-brined cabbage, unique salsa, and lime yogurt makes a delicious taco! Lettuce wrap it to keep it grain free or use your favorite tortilla. 
Course Main Course
Cuisine Low Carb, Nut Free, Primal
Prep Time 15 minutes
Cook Time 25 minutes
Total Time 40 minutes
Servings 2 servings
Calories 139kcal


  • 1/4 pound Savoy cabbage
  • 2 tablespoons quick-pickle brine (rice vinegar + maple syrup)
  • 2 scallions chopped
  • 1/4 - 1/2 cup asparagus (4-6 spears) chopped
  • 2 tablespoons fresh cilantro chopped
  • 2 6-oz skin-on salmon fillets
  • 1 lime
  • 1/4 cup Greek yogurt
  • 6 lettuce wraps or corn tortillas
  • 2 tablespoons roasted pumpkin seeds


Quick Pickled Cabbage

  • Cut away any core from the cabbage; cut the cabbage into thin strips. In a small bowl, stir together cabbage and quick pickle brine. Season with salt and pepper and set aside.

Prep and Cook the Salsa

  • Trim the root ends from the scallions; thinly slice. Snap off the woody ends from asparagus. 
  • In a medium frying pan over medium heat, warm 1-2 tablespoons oil. Add chopped scallions and asparagus and cook, stirring once, until tender and lightly charred (about 3-4 minutes).
  • Remove from pan and place in a small bowl. Add cilantro and 1 teaspoon oil. Season with salt and pepper and stir to combine. Set aside.

Cook the Salmon

  • Pat the salmon dry with paper towel; season generously with salt and pepper.
  • In the same pan used for vegetables, warm 1 tablespoon oil over medium high heat. Add salmon, skin side down, and cook until the skin is browned and crisp (4-5 minutes).
  • Turn and cook until flesh is opaque and flaky (2-3 minutes). Transfer to a plate, and flake the salmon into bite-size pieces using a fork. Discard the skin if desired.

Make Lime Yogurt

  • Juice half of the lime and stir together with yogurt. Season with salt to taste. Reserve the remaining lime half for garnish.

Warm tortillas on stovetop directly over flame or on pan just until pliable and warmed through. Or prepare large lettuce leaves if desired.


    • Transfer tortillas to individual plates and fill with pickled cabbage, salmon, asparagus-scallion salsa. Top with lime yogurt and pumpkin seeds; serve with the lime wedges.


    | Nutrition Information Disclaimer | Nutrition calculated using butter lettuce wraps. Use corn tortillas or other gluten-free tortillas if desired, but please note your nutritional information will change.
    Use coconut yogurt to make this dairy free. Use lettuce leaves to make these tacos Whole30 and Paleo.


    Calories: 139kcal | Carbohydrates: 11g | Protein: 9g | Fat: 7g | Saturated Fat: 1g | Cholesterol: 1mg | Sodium: 68mg | Potassium: 456mg | Fiber: 4g | Sugar: 3g | Vitamin A: 2205IU | Vitamin C: 31.3mg | Calcium: 90mg | Iron: 2.4mg