Paleo Easy Baked Salmon

Total time25 min

Prep time10 min

Cook time15 min

Salmon fillets get a garlicky, herb-flecked rub of olive oil, oregano, and smoked paprika before roasting on a bed of thin lemon slices that caramelize slightly under the heat, perfuming the fish as it bakes. A quick 12–15 minutes in a hot oven gets you flaky, opaque salmon with crisp edges and a bright, savory crust—no marinating, no fuss. A scatter of fresh parsley and extra lemon wedges at the table keep things clean and vibrant. This one leans entirely on whole, real-food ingredients, which makes it an easy, satisfying choice for a Paleo dinner rotation. It's quick enough for a weeknight but polished enough to serve to guests, and it reheats well for next-day lunches too.

About Fig

Fig 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

4 salmon fillets (about 6 oz each), skin-on
Aqua Star Salmon Pacific Wild Fillet Frozen - 1.25 Lb Trader Joe's Farm Raised Atlantic Salmon Fillets ALDI Fresh Atlantic Salmon Portion Blue Circle Norwegian Arctic Atlantic Salmon Trident Seafoods Wild Alaska Sockeye Salmon Fillet Portions
See all
2 tbsp olive oil
3 garlic cloves, minced
1 tsp dried oregano
½ tsp smoked paprika
½ tsp salt
¼ tsp black pepper
1 lemon, thinly sliced

For serving

2 tbsp fresh parsley, chopped (optional)
lemon wedges, for serving (optional)

Instructions

1
Preheat the oven to 400°F (205°C). Line a rimmed baking sheet with foil or parchment and set aside.
2
In a small bowl, stir together the olive oil, minced garlic, dried oregano, smoked paprika, salt, and black pepper until combined.

Want the full recipe?

Create a Fig account for step-by-step instructions, access to our full recipe library, and more!