Sauce: prepare the sauce first so it can chill before serving. Grate a cucumber with the large holes of a grater. Line a small bowl with a few paper towels (or clean kitchen towel) and place the grated cucumber on top. Squeeze out as much extra moisture as you can from the cucumber (to keep the sauce from being watery). Once drained, add to a medium bowl. Zest and juice lemon to get 1/2 tsp zest and 1 tbsp juice. Stir in the rest of the sauce ingredients as well as salt and pepper to taste (I add 1/4 tsp salt and a pinch of pepper). Cover the bowl and refrigerate until ready to serve.
Place all the chicken seasonings (including chicken bouillon powder) in a small bowl and stir together.
Heat the olive oil in a large skillet over medium-high heat. Add garlic and stir until fragrant, about 30 seconds to a minute. Add all the chicken seasonings and stir for 1 minute. Reduce heat as needed to avoid burning as the spices get fragrant. Mix in tomato paste and 1 cup hot water. Stir until combined and smooth. Bring to a boil, reduce to a rapid simmer, and cook for 2–4 minutes or until slightly thickened/reduced. Add shredded chicken and toss to combine. Taste and adjust seasonings to preference, adding additional salt if needed. Season with lemon juice (I add 2 tbsp). Remove from heat.
In a large bowl, toss the diced or thinly sliced red onion, sliced cucumber, and diced tomatoes. Add fresh parsley if desired. Season with salt and pepper (just a pinch) and toss to combine.
Lightly spray both sides of the naan with cooking spray. “Grill” naan on the stovetop over the open flame until slightly charred, about 10–20 seconds per side(see note 1). Set aside.
Add charred naan bread to plates. Top with seasoned chicken, veggies, then lots of sauce. Enjoy immediately.
Video
Notes
Note 1: Don’t have a gas stove? No problem. Here’s how to warm naan in the oven: Preheat oven to 200°F. Stack the naan in a pile and wrap in foil. Heat in the oven until warm, about 5 minutes.Storage: Store wraps wrapped in foil or plastic wrap in the fridge for 2-3 days. Keep sauce separate to avoid sogginess. For freezing, store chicken, veggies, naan, and sauce in airtight containers, then reheat in the oven or on the stovetop.