Pat halloumi completely dry. Toss with paprika, garlic powder, and pepper. No salt.
Dress shredded cabbage with mayonnaise, lime juice, honey, salt, and pepper. Set aside.
Mix sweet chili sauce, lime juice, soy sauce, and sesame oil. Set aside.
Heat oil in a skillet over medium-high until shimmering. Add halloumi in a single layer.
Cook 2–3 minutes without moving until deeply golden underneath.
Flip once. Cook 2 minutes more until equally golden. Remove immediately.
Warm tortillas over a flame, in a dry skillet, or in the microwave.
Layer slaw, halloumi slices, avocado, and cherry tomatoes in each tortilla.
Drizzle sweet chili sauce over everything. Top with cilantro, spring onions, and a squeeze of lime.
Serve immediately.