Brazil Nut Free Paleo Garlic-Herb Salmon with Avocado Salsa
Seared in a hot skillet until the skin turns perfectly crisp, these garlic-herb salmon fillets are the kind of weeknight dinner that feels far more impressive than the effort involved. A fragrant rub of rosemary, thyme, smoked paprika, and fresh garlic presses right into the flesh, building deep, savory flavor before the fish ever hits the pan. The bright avocado salsa — loaded with cherry tomatoes, red onion, cilantro, and a squeeze of fresh lime — cuts through the richness of the salmon in the best possible way. Every single ingredient in this recipe is naturally free from tree nuts of any kind, so there's no label-scanning or substitution stress to deal with. Avocado oil does double duty here, both in the herb rub and the salsa, keeping everything cohesive and clean. The optional jalapeño adds a gentle kick if you're in the mood, but the dish is absolutely stunning without it. This one is equally at home on a casual Tuesday or a dinner party plate.
About FigFig is a food discovery app that helps you find foods and recipes that fit your dietary needs. Whether you have food allergies, intolerances, or follow a specific diet, Fig makes it easy to eat with confidence.
Learn more →Ingredients
4 servings
For the salmon
- 4 salmon fillets (6 oz each), skin-on
- 2 tbsp avocado oil
- 3 cloves garlic, minced
- 1 tbsp fresh rosemary, finely chopped
- 1 tbsp fresh thyme leaves
- 1 tsp smoked paprika
- ½ tsp salt
- ¼ tsp black pepper
For the avocado salsa
- 2 ripe avocados, diced
- 1 cup cherry tomatoes, quartered
- ¼ cup red onion, finely diced
- ¼ cup fresh cilantro, roughly chopped
- 2 tbsp fresh lime juice (about 1 lime)
- 1 tbsp avocado oil
- ¼ tsp salt
- 1 jalapeño, seeded and finely diced (optional)
For serving
- lime wedges, for serving (optional)
Instructions
- 1
In a small bowl, stir together the minced garlic, rosemary, thyme, smoked paprika, salt, and black pepper. Pat the salmon fillets dry with paper towels, then press the herb mixture evenly over the flesh side of each fillet.
- 2
In a medium bowl, combine the diced avocado, cherry tomatoes, red onion, cilantro, lime juice, 1 tbsp avocado oil, and salt. Fold gently until just combined, then stir in the jalapeño, if using. Set aside.
Want the full recipe?
Create a Fig account for step-by-step instructions, access to our full recipe library, and more!