Greek Goddess Chicken Lettuce Wraps.

Bright, crunchy, and full of Mediterranean sunshine, these Greek Goddess Chicken Lettuce Wraps are the kind of weeknight meal that feels like a celebration. Think tender strips of lemony, paprika-kissed chicken, crisp matchstick potatoes and cucumbers, creamy avocado, briny olives and feta, and a verdant basil–pistachio sauce that ties everything together. Serve them as handheld wraps in butter lettuce or tucked into warmed pitas for a heartier option. They come together quickly and make for a stunning, shareable plate that’s perfect for casual dinners, light lunches, or entertaining.

Why you’ll love these wraps

this …

• Fast protein-forward main with bright, fresh Mediterranean flavors.
• Textural contrast: crunchy matchstick potatoes, crisp cucumbers, creamy avocado, and tender chicken.
• Flexible serving—wrap in lettuce for low-carb or tuck into warmed pitas.
• Bold herb and citrus notes from fresh oregano, basil and lemon.

Ingredients

Use the ingredients and amounts below exactly as listed for the best results.

• 4 tablespoons olive oil
• 1 pound boneless, skinless chicken, cut into strips
• 2 cloves garlic, minced or grated
• 1 tablespoons smoked paprika
• 1/4 cup fresh oregano, chopped
• 1 lemon, sliced
• kosher salt and pepper
• 2 potatoes, cut into matchsticks
• 4 warmed pitas (optional)
• 1 head butter lettuce
• 2 Persian cucumbers, cut into matchsticks
• 1 avocado, sliced
• 1/3 cup kalamata olives, pitted
• feta cheese, pickled red onion and microgreens, for serving
• 1/2 cup roasted pistachios
• 2 tablespoons lemon juice
• 1 clove garlic
• 1 cup fresh basil
• 1 jalapeno, halved (seed if desired)
• kosher salt

Prep notes

Trim and slice the chicken into even strips so they cook quickly and uniformly. Cut the potatoes into thin matchsticks for fast, crisp roasting or pan-frying. Mince or grate the garlic to distribute flavor evenly. If you prefer less heat, remove the seeds from the jalapeno; keep them for more kick.

Equipment

• Large skillet or frying pan
• Baking sheet (if roasting potatoes)
• Food processor or blender for the basil–pistachio sauce
• Sharp knife and cutting board

Step-by-step directions

Follow these steps in order. Quantities and ingredient names match the ingredient list above.

1. Start the potatoes. Preheat the oven to 425°F if roasting, or heat 1–2 tablespoons olive oil in a large skillet for pan-frying. Toss 2 potatoes cut into matchsticks with a pinch of kosher salt and a little olive oil. Spread them in a single layer on a baking sheet for oven-roasting, or add them to the hot skillet in a single layer. Roast or fry until golden brown and crisp, about 15–20 minutes in the oven, flipping once, or 8–12 minutes in the skillet, stirring occasionally to brown evenly. Transfer to a plate and keep warm.
2. Marinate and season the chicken. In a bowl, combine 1 pound boneless, skinless chicken cut into strips with 2 cloves garlic minced or grated, 1 tablespoons smoked paprika, 1/4 cup fresh oregano chopped, the juice from 1 lemon (reserve slices for cooking and serving if desired), 2 tablespoons olive oil from the 4 tablespoons total, and a generous pinch of kosher salt and pepper. Toss until the chicken is evenly coated. Let it sit while the potatoes finish so the flavors can meld.
3. Cook the chicken. Heat the remaining olive oil (about 2 tablespoons) in a large skillet over medium-high heat. Add the chicken strips in a single layer, being careful not to overcrowd—work in batches if necessary. Add lemon slices to the pan to caramelize alongside the chicken if you like. Sear the chicken until browned and cooked through, about 3–5 minutes per side depending on thickness, until an internal temperature is 165°F and juices run clear. Transfer the cooked chicken to a plate and tent loosely with foil to keep warm.
4. Make the basil–pistachio sauce. In a food processor or blender, combine 1/2 cup roasted pistachios, 2 tablespoons lemon juice, 1 clove garlic, 1 cup fresh basil, 1 jalapeno halved (seeded if desired), and a pinch of kosher salt. Pulse until you reach a spreadable, slightly chunky sauce. Add a tablespoon or two of water or olive oil if you need to loosen the texture. Taste and adjust salt or lemon to your preference.
5. Prepare the fresh components. Slice 1 avocado, cut 2 Persian cucumbers into matchsticks, pit and slice 1/3 cup kalamata olives if necessary, and pick apart 1 head butter lettuce into individual leaves for wrapping. Crumble or slice feta cheese and arrange pickled red onion and microgreens for serving. Warm 4 pitas if using.
6. Assemble the wraps. Lay out butter lettuce leaves or warmed pitas. Place a few chicken strips on each leaf or pita, add a handful of matchstick potatoes, a sprinkle of cucumber matchsticks, a few kalamata olives, avocado slices, and a scattering of feta cheese. Drizzle or dollop with the basil–pistachio sauce and add pickled red onion and microgreens on top. Finish with a squeeze of lemon and a twist of freshly ground black pepper if desired.
7. Serve and enjoy. Serve the Greek Goddess Chicken Lettuce Wraps immediately while the chicken and potatoes are warm. Offer extra sauce, lemon wedges, and warmed pitas alongside so everyone can build their own.

Serving suggestions

• Serve with a simple green salad or a grain salad like orzo or quinoa for a fuller meal.
• Extra basil–pistachio sauce keeps well in the fridge for 2–3 days and is delicious tossed with roasted vegetables.
• Leftover chicken can be sliced and used atop salads or mixed into grain bowls.

Make-ahead and storage

You can prepare the sauce and roast the potatoes up to 2 days ahead. Store components separately in airtight containers: chicken and potatoes in the refrigerator for up to 3 days, sauce for 2–3 days, and fresh produce for 1–2 days. Reheat the chicken and potatoes gently in a skillet or in a hot oven to preserve texture before assembling.

Ingredient swaps and notes

• If you don’t have roasted pistachios, toasted walnuts or almonds can be substituted for the basil–pistachio sauce, keeping the 1/2 cup amount the same.
• For a milder herb flavor, reduce the fresh oregano to 2 tablespoons. The amounts listed produce a bright, herb-forward profile.
• Warmed pitas are optional. For a gluten-free option, serve only in butter lettuce leaves.

Final thoughts

Crisp, bright, and deeply flavorful, these Greek Goddess Chicken Lettuce Wraps balance smoky paprika, lemon brightness, herbaceous basil and oregano, and the satisfying crunch of potatoes and cucumbers. They’re colorful on the plate, simple to prep during the week, and elegant enough for guests. Build a platter and let everyone assemble their perfect wrap—this is a recipe designed for sharing and for savoring.