In a large pot or Dutch oven, heat 1 tablespoon of heat-tolerant oil over medium heat. Once hot, add the diced onion, carrot, and celery. Sauté for about 5-7 minutes, or until the vegetables are softened and the onion is translucent. Season with sea salt and pepper to taste.
Stir in the dried chili flakes, smoked paprika, and fresh thyme. Cook for an additional minute, allowing the spices to bloom and fill your kitchen with their aroma.
Add the minced garlic and tomato paste to the pot, stirring well to combine. Cook for another 2-3 minutes, letting the garlic become fragrant.
Toss in the chopped new potatoes and the rinsed navy beans. Stir everything together, ensuring the potatoes are well-coated with the spice mixture.
Add the can of crushed tomatoes and the vegetable stock to the pot. Bring the mixture to a gentle boil, then reduce the heat to low. Cover and let it simmer for about 15 minutes.
After 15 minutes, stir in the chopped green beans and kale. Cover the pot again and let it cook for an additional 10-15 minutes, or until the potatoes are tender and the greens are wilted.
Before serving, taste the stew and adjust the seasonings with more salt, pepper, or chili flakes if desired.