Creamy Everything Bagel Cucumber Salad
The following recipe and photography were provided by Christina Musgrave of Tasting with Tina.
Swap creamy potato and macaroni salads for this refreshing Creamy Everything Bagel Cucumber Salad.
Made with thinly sliced Persian cucumbers, red onions, capers, Greek yogurt, Heinen’s premium smoked salmon, and Two Brothers everything bagel seasoning, this salad offers protein, smoky flavor, and a satisfying crunch for far fewer calories than your traditional cream-based salads.
Perfect for an outdoor picnic or alongside a weeknight meal, say goodbye to the same old salads and make this your new go-to!

Why You’ll Love This Recipe
- It’s packed with flavor, protein, and texture. This salad packs a savory and smoky punch thanks to Two Brothers everything bagel seasoning and Heinen’s premium smoked salmon. Accompanied by a crisp bite from the cucumbers and creaminess from the protein-rich Greek yogurt, there’s something for everyone in each bite.
- Two Brothers everything bagel seasoning is a simple flavor enhancer. Everyone seems to love everything bagel seasoning, and Two Brothers Fan Favorite everything bagel seasoning is the best blend. Made from a recipe developed by Heinen’s chefs, each shake of the bottle brings bold, savory depth to this dish. But it’s not just for salads, sprinkle it on avocado toast, roasted vegetables, cottage cheese, or hummus for an instant flavor boost.
- It’s incredibly versatile. Serve it as a snack, a side dish at your next cookout, or as a quick addition to a weeknight dinner. Plus, it holds up well in the fridge, so you can make it ahead of time and enjoy it over a few days.

Creamy Everything Bagel Cucumber Salad
Prep time: 15min Total time: 15
Servings: 6
Ingredients
- 1/2 cup Greek yogurt
- 2 Tbsp. fresh lemon juice
- 2 Tbsp. Two Brothers everything bagel seasoning, plus more for serving
- 1/4 tsp. salt
- 1/4 tsp. black pepper
- 5 Persian cucumbers, sliced
- 1/2 red onion, sliced
- 1/4 cup Heinen’s capers
- 1 package Heinen’s premium smoked salmon, diced
Instructions
- In a large bowl, combine the Greek yogurt, lemon juice, Two Brothers everything bagel seasoning, salt, and black pepper. Stir well.
- Add the sliced cucumbers, sliced red onion, Heinen’s capers, and Heinen’s smoked salmon to the bowl. Stir well.
- Top with more everything bagel seasoning and serve.