Printer icon

Baked Salmon With Bacon-Avocado Salsa

Baked Salmon With Bacon-Avocado Salsa Recipe

We love south-of-the-border cuisine, but traditional dishes? They just don’t work when you are sticking to a Paleo diet. Luckily, there are tons of ways to serve this cuisine by omitting the non-Paleo stuff. In this dish, we use a simple salmon fillet topped with a delicious avocado-bacon salsa for a meal that’s easy and quick to prepare. For those who are okay with fish but not bacon, omitting it makes this dish pescatarian-friendly.

The real treat in this dish is the use of chopped avocado. We love this Paleo-food for a lot of reasons – it’s full of healthy fats, it makes everything it touches taste superb, and it contains a variety of micronutrients essential for a healthy diet. When you shop for avocados, look for ones with a dark, even skin color. Depending on when you need to use this fruit, check the firmness – rock hard avocados can take up to five days to ripen, where softer fruits may be ready a bit earlier. Avoid avocados that feel “squishy” – these are definitely overripe.

This dish works well with spicy side dishes, so look for veggie recipes that include some heat when you consider what to serve this with. We like adding a side of grilled sweet potatoes and serving with a bowl of taco salad (just prep this and omit the ground beef).

Baked Salmon With Bacon-Avocado Salsa Recipe

Serves: 4Prep: 20 minCook: 15 min

Protein: 67g / %

Carbs: 13g / %

Fat: 43g / %

Values are per portion. These are for information only & are not meant to be exact calculations.


  • 4 salmon fillets
  • 1 tsp. ground cumin
  • 1 tsp. paprika
  • 1 tsp. onion powder
  • 1/2 tsp. chili powder
  • 2 tbsp. lemon juice
  • 2 tbsp. olive oil
  • Sea salt and freshly ground black pepper

Ingredients for the Bacon-Avocado Salsa

  • 2 avocados, ripe, peeled and diced
  • 1 plum tomato, seeded and chopped
  • 1/2 red onion, minced
  • 4 bacon strips, cooked and chopped
  • 1 tbsp. fresh lime or lemon juice
  • 1/2 tsp. ground cumin
  • Sea salt and freshly ground black pepper

Salmon preparation


  1. Preheat oven to 400 F.
  2. In a bowl, combine the cumin, paprika, onion powder, and chili powder; season to taste with salt and pepper.
  3. Brush the salmon fillets with the olive oil and lemon juice.
  4. Sprinkle the salmon fillets with the spice mixture and place in a baking dish.
  5. Cook in the oven 12 to 15 minutes.
  6. In a bowl, combine the ingredients for the bacon-avocado salsa.
  7. Season the salsa with salt and pepper to taste and gently toss until well mixed.
  8. Serve the fish topped with the bacon-avocado salsa.
Photo of Ashley Noël

Ashley from Paleo Leap is now a health coach

Get coaching around:

  • transitioning to a Paleo diet
  • reaching your fitness goals
  • getting through those hurdles
    • limiting sugar, gluten, carbs
    • eating out
  • overall life satisfaction

I can’t wait to help you make lasting lifestyle changes