Pescatarian Paleo Garlic-Herb Salmon with Avocado Salsa
Crispy-skinned salmon fillets rubbed with garlic, rosemary, thyme, and smoked paprika, then topped with a bright, chunky avocado salsa — this is the kind of weeknight dinner that looks like you tried way harder than you actually did. The herb crust builds serious flavor before the fish even hits the pan, and searing it skin-side up first means you get that gorgeous, flaky interior without overcooking. Once you flip and finish, the salmon is perfectly done at 145°F and ready to be buried under a generous spoonful of that fresh avocado, cherry tomato, and lime salsa. The whole thing comes together with whole, unprocessed ingredients — avocado oil, fresh herbs, real citrus — so it fits naturally into a clean-eating approach without any substitutions or workarounds. If you want a little heat, the optional jalapeño in the salsa adds just enough kick to balance the richness of the fish. Serve it with extra lime wedges and you've got a plate that's as vibrant to look at as it is satisfying to eat.
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!