Almond-Crusted Steelhead or Salmon Tacos

Almond-Crusted Steelhead or Salmon Tacos

This recipe, just in time for Taco Tuesday, is for almond-crusted steelhead or salmon tacos matched with red cabbage, fresh tomatoes, spicy guacamole and feta cheese. Simple, tasty and easy to make using leftover fish from the recipe in the previous post. 

easy almond-crusted steelhead or salmon tacos on white plate

This is the next recipe in my quest to make street-style tacos. First it was Beef Barbacoa sliders, and this time it’s with fish. This recipe works equally well with steelhead or salmon – see notes below. Usually fish tacos contain breaded fish. Crispy and delicious but not available to gluten-free eaters. So what’s a gluten-free cook to do? 

Why an almond flour coating?

close-up image of almond flour crusted salmon for tacos

I wanted to use almond flour in my coating to be consistent with a lower glycemic index meal than a gluten-free baking mix would give. My recipe for Almond-Flour Crusted Salmon uses seasonings that are simple enough to use for more than one meal and tasty enough to hold up in a taco. If you plan to make it only into tacos, feel free to add more spiciness or cumin or oregano to the coating! 

The fish you see in the small bowl above was heated briefly in the oven to re-crisp it before using it on the tacos. The almond flour coating, which can soften in the refrigerator, crisped and turned a little browner in this process.

The almond flour coating not only gives a delicate crunch to the outside of the fish pieces but seals in some of the juices and brings whatever seasonings you use for the fish right into every bite. The fish is then extra-easy to flake and place as much onto your taco as you like. 

Delicious almond-crusted steelhead tacos

Why Salmon or Steelhead?

Salmon and steelhead both work well in a recipe like this because they are firm enough to not fall apart in a pan. Both fish contain enough wonderful fats that keep them from drying out too much in the process. The hard part is that the crispy coating makes the fish seem like snack food and I have to hide enough for the tacos later! 

We use steelhead whenever we can find it because it is rated higher in sustainability than wild salmon. Both have excellent omega-3 fatty acid profiles. We no longer purchase farmed salmon because the fatty acid profile is poor and they contain high levels of PCB’s.  Nor do we eat fish tacos “out” because we don’t know what the quality of their fish might be.

pinterest collage of almond flour crusted steelhead tacos

Topping tips

You could also use my creamy avocado-lime guac dressing to top these, if you prefer that to making guacamole. Taco nirvana part 2!

The sweetness of the fish is balanced by the tartness of the tomatoes and lime, the spiciness of the guacamole and the salty taste of the feta. The red cabbage provides extra crunch and freshness.

beautiful almond-crusted steelhead tacos with toppings

This recipe is gluten-free if you use the almond flour crust on the fish, and provided that your tortillas are gluten-free. It happens that feta is one of the few cheeses we can all eat because it has almost no lactose, and we like the Mt. Vikos brand. If you are eating dairy free for other reasons, try the Violife brand.

Other Mexican-inspired recipes you may enjoy

Beef barbacoa taco sliders with avocado lime dressing

Savory Gluten-Free Nachos

Veracruz Style Steelhead or Salmon

2 Gluten-Free Taco Seasoning Recipes

Links to products for purchase are affiliate links. If you click on a link and make a purchase, I may earn a small commission on the sale at no additional cost to you. This helps me with the costs of blogging, and I thank you!

Kitchen items used in this recipe

I fall in love with the versatiity of this Cuisinart skillet more every day, which is why, even though it’s what I used for the fish and not for the tacos directly, I’m featuring it again here.

Oven mitts are essential when removing a hot stainless-steel pan from the oven! And I’m not really a fan of the silicone ones, colorful though they are. It always feels like I’m handling cookware with two clubs.

This is Costco almond flour, and I buy it there – if you don’t have a Costco nearby, here is the same Kirkland product.

This is my preferred olive oil because even though I’m sure other olive oils are great, I like to support American agriculture.

These Mi Rancho tortillas are available at Natural Grocers, where I buy them, but also on Amazon if that is more convenient for you. They are the perfect size for these sliders, organic and just delicious.

delicious almond crusted steelhead tacos

Almond-Crusted Steelhead or Salmon Tacos

  • Author: Beth of A Meal In Mind
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 35 minutes
  • Yield: 4-6 servings 1x
  • Category: Main dish, fish dinner
  • Method: Baking
  • Cuisine: Mexican


This recipe, just in time for Taco Tuesday, is for almond-crusted steelhead or salmon tacos matched with red cabbage, fresh tomatoes, spicy guacamole and feta cheese. Simple, tasty and great party food.



For the salmon or steelhead (more detail and photos in previous post)

  • 1/2 cup almond flour
  • 1 teaspoon garlic powder
  • 1 teaspoon dried herbs of choice – oregano, thyme, etc.
  • 1/2 teaspoon paprika
  • 1 teaspoon sea salt
  • ½ teaspoon ground black pepper
  • 44 ounce boneless skinless salmon or steelhead fillets
  • 2 tablespoons olive oil

For tacos

  • slider tortillas, 1 package, Mi Rancho brand
  • Guacamole, homemade or purchased, about 2 cups
  • red cabbage, thinly sliced, about 1 cup
  • ripe tomatoes, diced, about 2 cups
  • feta cheese, about 1/2 cup
  • thinly sliced red onion and cilantro for garnish
  • lime wedges


For the salmon or steelhead

  1. Preheat oven to 425 degrees.
  2. In a shallow bowl mix the almond flour and seasonings.   Press fish fillets into almond flour mixture.
  3. Heat an ovenproof skillet over medium-high heat.  Add 1 tablespoon oil and sear one side of fish for 3 minutes. If you are using steelhead, this should be enough to allow you to remove the skin, if desired. 
  4. Flip and sear for 3 more minutes.  
  5. Place fish into the preheated oven and bake for 10 minutes, or until the fish flakes and the almond flour coating is slightly browned.

For the tacos

  1. Warm the tortillas in the oven or microwave until softened
  2. Spread each tortilla with a layer of guacamole
  3. Place about 2-3 tablespoons of flaked fish along the center of each tortilla
  4. Place additional toppings as desired and top with a small dollop of guacamole and the cheese
  5. Squeeze lime juice over each taco and serve with additional toppings

Keywords: easy fish dinner, Taco Tuesday, street tacos, fish tacos, almond flour crusted fish tacos, gluten-free, Mexican cuisine

10 thoughts on “Almond-Crusted Steelhead or Salmon Tacos”

  • Another amazing and delicious looking recipe you have here. The colors and the flavors I am sure just pop. I cannot wait to try this and love love love that you have so many grain-free or gluten-free options for me to try out.

    • Angela, thanks so much for that wonderful comment. We really enjoy the raw vegetables with the fish, and I hope you will like it as much as we do! And, happy to have that support on our gluten-free adventure!

  • This recipe looks INCREDIBLE! I’m drooling! LOVE that you use sustainable fish too. How things are grown/raised is SO important to the nutritional value and health of what you’re preparing. Way to go!

    • Charlene, thanks so much for that enthusiastic comment! And I’m impressed that you read the article – so often we (of course, I mean me) skip ahead to the recipe. I so agree about being mindful of sustainability.

    • Kerri, We’ve tried other fish in this recipe too, but find that the salmon or steelhead have the most flavor with a buttery texture. It’s become a most-favorite taco filling at our house. I hope you enjoy it if you have a chance to try it out!

  • This recipe is gorgeous! I have never tried salmon for tacos, but I love salmon. This is definitely a recipe I want to try now. Thank you for sharing!

    • Anna, we love using salmon or steelhead, whichever you have available. There is so much flavor when you use these fish! I hope you will enjoy it as much as we do, and thanks for the comment. Beth

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.