Salmon with Tomato and Cucumber Salad

This recipe is a deliciously fresh dish, perfect for summer time grilling. Lightly marinated salmon, along with a simple summer salad of tomato, cucumber, and kalamata olives. For this recipe we marinated the salmon for a few hours in “Hayley’s Almost Famous Marinade”. This marinade, simply consisting of olive oil, lemon juice, garlic, basil, and oregano, enhances the fish beautifully without overpowering the delicious flavor of salmon on its own. This marinade is always our “go-to” marinade for quick tasty grilling. It is wonderful on any white fish, salmon, shrimp, or chicken.

Alongside the salmon is a new salad that was simple, easy, and wonderfully fresh. Summer to us brings along crisp fruits and vegetables, fresh flavors, and mouth watering meat hot off the grill. This salad would pair beautifully with any fish or chicken. This is also a great option for a simple salad to serve to house guests for a big summer cookout.

Salmon and Marinade


  • 1 lb wild caught salmon, cut into 4-6 oz portions
  • 1/4 cup olive oil
  • The juice of one lemon
  • 2 cloves garlic, minced
  • 1 teaspoon basil, dried
  • 1 teaspoon oregano, dried
  • 1 teaspoon salt
  • 1 teaspoon pepper

Salmon Process:

  1. Rinse salmon under cold water, pat dry with a paper towel, and cut into 4-6 oz portions.
  2. In a glass jar, combine the ingredients for the marinade, and shake vigorously.
  3. Place salmon in a gallon ziplock bag, pour marinade over salmon, seal and toss to ensure the salmon is fully coated in the marinade.
  4. Marinate in the refrigerator for 2-4 hours prior to grilling.
  5. Preheat the grill to medium-high heat.
  6. Grill salmon 4 minutes a side over medium-high heat.

Salad Ingredients:

  • 2 cups cucumber, peeled and chopped
  • 2 cups grape tomatoes, sliced in half
  • 1 cup kalamata olives
  • 1 tablespoon fresh basil, thinly sliced
  • 1 tablespoon fresh oregano, chopped
  • 1 clove garlic, minced
  • 2 tablespoons olive oil
  • 2 tablespoons balsamic vinegar
  • Salt and pepper to taste

Salad Process:

  1. Toss all ingredients in a medium sized mixing bowl.
  2. Serve.

As always, enjoy!

Primal Palate Spice Blends

Share a recipe

Upload your own recipes to Primal Palate, and help others find great food on our site,, meal planner and app!

Primal Palate Cooking Channel


    1. April 29, 2011

      One word: NOM!

      Just to be clear — if I don't have a grill, would cooking it in a pan be the best choice? Or would a broiler/oven work better? Thanks!

    2. April 29, 2011

      Either options would be delicious! We just prefer grilled salmon, but this recipe would be great broiled or in the frying pan.

    3. May 1, 2011

      this is beautiful. the photos are great, but the recipe is so light and fresh. this is how i prefer to eat. thank you guys so much for the inspiration. my most favorite paleo recipe blog!

    4. May 2, 2011

      Thank you Amanda! We really appreciate the positive feedback. Enjoy!

    5. September 12, 2011

      Oh. My.

      Made this tonight for dinner and it is incredibly good. Amazingly simple, too! Thank you for all the deliciousness!

    Write a Comment

    You need to be registered and logged in to post a comment.