Start by chopping the onion, mincing the garlic, and rinsing the chickpeas thoroughly. Pat the halloumi dry with paper towels before cutting it into cubes or slices. Having everything prepared beforehand makes cooking much smoother.
Heat olive oil in a large skillet over medium heat. Add the diced onion and cook until soft and translucent, then stir in the garlic. Cook for another minute until fragrant and aromatic.
Mix in the harissa paste, cumin, and smoked paprika. Stir constantly so the spices coat the onions evenly. Cooking the spices briefly helps release their essential oils and intensifies their flavor.
Pour in the chopped tomatoes and vegetable stock. Stir well and allow the mixture to simmer gently. The sauce will begin to thicken and develop a rich, robust flavor.
Stir the drained chickpeas into the tomato mixture. Let everything simmer for about 15 minutes so the chickpeas absorb the spices and sauce. Stir occasionally to prevent sticking.
While the chickpeas simmer, heat a separate pan over medium-high heat. Add the halloumi pieces and cook until golden and crispy on all sides. The cheese should develop a delicious crust while remaining soft inside.
Add the fresh spinach directly into the chickpea mixture. Stir gently until the leaves wilt completely into the sauce. This only takes a couple of minutes.
Stir in the lemon juice and adjust the seasoning with salt and pepper. Top the skillet with crispy halloumi and fresh herbs. Garnish with toasted almonds or seeds before serving.