hawaiian "portagee" bean soup

Ingredients

• 12 ounces portuguese sausage, 1/4-inch slices (or use another garlicky sausage)
• 1 large onion, coarsely chopped
• 2 large carrots, coarsely chopped
• 4 cups chicken stock
• 1/2 pound tomatoes, peeled and diced
• 1 tablespoon tomato paste
• 2 - ham shanks (smoked pork hocks)
• 3 - potatoes, peeled and cubed
• 1-2 - bay leaf
• 1 teaspoon paprika, or to taste
• - chili oil or cayenne, to taste
• - salt and freshly ground black pepper, to taste
• 2 15-ounce cans dark red kidney beans