Grilled Salmon Tacos – Gluten-Free, Grain-Free & Paleo – Mikey’s LLC. Skip to content

paleo grilled salmon tacos


  • 4 (8 ounce) boneless salmon fillets
  • 2 teaspoons extra virgin olive oil, divided
  • 1 teaspoon cajun seasoning 
  • ½ teaspoon chili powder 
  • ½ teaspoon garlic powder
  • Salt and pepper to taste
  • 1 package Mikey’s Gluten-Free Cassava Tortillas
  • 6 cherry tomatoes, rinsed and cut in half
  • 1 small avocado, diced 
  • 2 radishes, sliced very thin
  • 2 teaspoon fresh cilantro, chopped 
  • 2 teaspoon Primal Kitchen Italian dressing


  1. Heat grill to medium heat.
  2. Toss salmon in 1 teaspoon of the oil, cajun seasoning, chili powder and garlic powder
  3. Place salmon on the grill and sprinkle with salt and pepper. 
  4. Grill on first side until salmon releases easily from the grill.
  5. Flip and grill until salmon is medium rare to medium (125 F to 140 F when a meat thermometer is inserted into the thickest part).
  6. Remove from grill and allow to rest five minutes.
  7. While salmon rests, brush tortillas lightly with remaining oil and grill on both sides until soft and pliable (30-60 seconds).
  8. In a small bowl, toss tomatoes, avocado, radishes, and cilantro in the dressing.
  9. Cut the salmon into large chunks and place in the warmed tortillas along with the vegetable mix. Serve.