Prep the vegetables. Chop onion, carrots, celery, potatoes, bell pepper, zucchini, and halve the cherry tomatoes. Keep pieces similar in size so they cook evenly.
Toss with oil and seasoning. In a large bowl, combine all chopped veggies (except kale/spinach) with olive oil, 1 teaspoon salt, 1/2 teaspoon black pepper, and smoked paprika.
Mix well to coat.
Air fry the vegetables. Preheat your air fryer to 390°F (200°C). Add the veggies to the basket in an even layer. Cook for 12–16 minutes, shaking halfway, until edges are browned and lightly charred.
Work in batches if needed to avoid overcrowding.
Bloom the aromatics. In a large pot over medium heat, add a small drizzle of olive oil. Add garlic and cook 30 seconds, just until fragrant. Stir in tomato paste, thyme, oregano, and a pinch of salt, cooking 1 minute to deepen the flavor.
Build the soup. Pour in vegetable broth.
Add the roasted veggies and bay leaf. Bring to a gentle boil, then reduce to a simmer for 10–15 minutes, until potatoes are tender and flavors meld.
Add greens. Stir in kale or spinach during the last 2–3 minutes of cooking, just until wilted and bright.
Finish and adjust. Remove bay leaf. Squeeze in juice from half a lemon.
Taste and adjust salt and pepper. Add more lemon if you want extra brightness.
Serve. Ladle into bowls. Top with chopped parsley and an extra grind of pepper.
A drizzle of olive oil on top is lovely.