Caldo Verde: Portuguese Kale Soup

Name: Caldo Verde: Portuguese Kale Soup
Ingredients: 2 tablespoons olive oil, divided; ½ pound smoked chourico, linguica, or kielbasa sausage, diced; 1 medium sweet onion, diced; 2 garlic cloves, minced; ½ teaspoon paprika; 1 teaspoon sea salt; ¼ teaspoon red chili flakes; 1 pint mixed cherry tomatoes, halved; 1 small russet potato, peeled and diced; 8 cups water, chicken or beef stock; 1 bay leaf; 1 bunch kale, stems removed, and thinly sliced; One 15-ounce can white or kidney beans, rinsed and drained