Sign In
Sign Up Now

Chicken Wings with Mediterranean Potato Salad + Pickled Cucumber

Active Time: 20 minutes
Total Time: 30 minutes
image for Recipe schema

Let Your Friends Try This Recipe!

Why we love it:

This potato salad is an easy riff on one from a Mediterranean restaurant in San Francisco (La Mediterranee). We just love the tangy, soft potatoes with irregular texture combined with the fresh tomatoes and cucumbers and lots of parsley. It’s a nice break from heavy and creamy potatoes.


  • 1 pound Yukon Gold Potatoes
  • 3 Tablespoons Kosher Salt (divided)
  • 12 cup Rice Vinegar
  • 1 cup Water
  • 1 Tablespoon White Sugar
  • 1 English Cucumber
  • 2 pounds Chicken Wings (aka party wings)
  • 12 teaspoon Black Pepper
  • 2 teaspoons Paprika
  • 1 teaspoon Garlic Powder
  • 1 teaspoon Dried Oregano
  • 1 Lemon
  • 12 cup Extra Virgin Olive Oil
  • 12 pound Roma Tomato (or heirloom, slicer, even cherry tomatoes)
  • 12 bunch Fresh Parsley
  • 1 teaspoon Red Wine Vinegar

Cooking Instructions


    Wash the potatoes and cut into 1” cubes. Place them in a pot and cover with water. Add 1 Tablespoon of salt. Bring to a boil over high heat. Once it’s boiling, turn down to medium to maintain a steady simmer. Boil for about 12 minutes or until the pieces are completely tender, but not falling apart. Check on them often near the end, cooking time will vary depending on the size of your diced cubes.

  • 3. PICKLES

    In another small pot, combine the rice vinegar, water, sugar, and 1 Tablespoon of salt. Bring it to a boil over high heat, stir the bottom of the pan a few times to make sure the sugar and salt dissolve.

    While it’s heating up, slice the cucumber in half. Set half aside for a moment and slice the other half into thin, even slices, about ¼-⅓” thick.

    As soon as the liquid is boiling, turn off the heat, and add the cucumber slices. Press them down to get as many as you can completely submerged. Set aside.

  • 4. CHICKEN

    On a lined or non-stick baking sheet, toss the chicken wings with 2 teaspoons of salt, black pepper, paprika, garlic powder, and the oregano. Zest the lemon over top. Drizzle with about 1 Tablespoon of olive oil. Toss to coat.

    Spread into one layer and place in the top 3rd of the oven. Roast for 12 minutes.


    While the chicken and potatoes are cooking, dice the tomato into small cubes. Place in a small bowl. Dice the remaining cucumber into the same size cubes. Add to the bowl.

    Mince the parsley. Add to the bowl. Set all of this aside for when the potatoes are done.

  • 6. CHICKEN

    After 12 minutes, slide the pan out and use tongs to carefully flip the chicken over. Return to the oven for a final 8-12 minutes of cooking.


    When the potatoes have boiled until tender, drain them very well. Add them back to the hot pot. Use a wooden spoon to mash and crush them up a bit. It’s not as even when using a spoon vs. a masher, and that’s the point! You actually want a somewhat irregular and chunky result.

    Transfer the mash into the bowl with the tomatoes and cucumbers. Juice the lemon into here and add the red wine vinegar. Add the remaining olive oil. Stir to combine. Add salt to taste, likely about a teaspoon but it will vary. The potatoes can be served anywhere from hot to completely cold.

  • 8. SERVING

    Serve a generous scoop of potato salad and top with wings. Pile some pickles on the side.

    Any leftover pickles can be stored for a month in the fridge! If you were careful to only put clean utensils in the pickle liquid (i.e., not your fingers, and not a fork that went into your mouth and back into the pickles) you can add more veggies to this same liquid. More cucumbers, sliced carrots, asparagus, green beans, sliced jalapenos, cauliflower florets, etc. They’ll turn pickled overnight.

Check out our new features!


  • PALEO:
    use a head of cauliflower, boiled and mashed as the base. Consider increasing the meat portion
    we love this salad as a dairy free potato salad! You don’t get that often
  • WINGS:
    use chicken legs and thighs. Or use white meat if you prefer, a bone in/skin on breast is preferred but what you like will be great, just adjust cooking time down if there are no bones
    a head of cauliflower, sweet potatoes, or cook some rice or quinoa to mix in with the chopped tomatoes and cucumbers
Rate this recipe:
0 votes, average: 0.00 out of 50 votes, average: 0.00 out of 50 votes, average: 0.00 out of 50 votes, average: 0.00 out of 50 votes, average: 0.00 out of 5 (0 votes, average: 0.00 out of 5)
You need to be a registered member to rate this.
Send us feedback

Meal Plans

save time and reduce food waste
Get Your First Meal Plan