Prep the cauliflower. Steam or microwave the florets until just tender, about 5–7 minutes.
Drain well and pat dry with paper towels to remove excess moisture.
Sauté the aromatics. Warm 2 tablespoons olive oil in a skillet over medium heat. Add onion and cook until translucent, 4–5 minutes. Stir in garlic, cumin, paprika, and red pepper flakes; cook 30 seconds until fragrant.
Make the filling. Add the cooked cauliflower to the skillet.
Use a potato masher or fork to roughly mash into small bits. Season with salt and pepper. Cook 2–3 minutes to evaporate moisture.
Remove from heat; stir in feta, parsley, lemon juice, and lemon zest. Taste and adjust seasoning.
Cool the filling. Spread it on a plate to cool for 10 minutes. A cooler filling keeps the phyllo crisp.
Set up your station. Preheat the air fryer to 350°F (175°C).
Mix melted butter with a little olive oil for brushing, or use oil only. Keep phyllo covered with a slightly damp towel so it doesn’t dry out.
Cut and layer the phyllo. Lay out one sheet, brush lightly with the butter-oil mix, and top with a second sheet. Brush again.
Cut the layered sheets lengthwise into 3 long strips.
Fill and fold triangles. Place about 1 to 1 1/2 tablespoons filling at the bottom of each strip. Fold the corner over the filling to form a triangle, then keep folding up like a flag until sealed. Brush the outside lightly with oil.
Repeat with remaining sheets and filling.
Air fry in batches. Lightly spray the air fryer basket or line with a perforated parchment sheet. Arrange triangles in a single layer with space between. Air fry for 8–10 minutes, flipping halfway, until golden and crisp.
Adjust time based on your air fryer model.
Serve hot. Let cool 2 minutes, then serve with yogurt or tahini sauce and lemon wedges.