Place a large pot or Dutch oven over medium-high heat and add oil.
Once hot, add onions and garlic and stir until they begin to turn translucent, about 5 minutes.
Add tomato sauce and smoked paprika, broth and vinegar.
Reduce heat to medium and bring to a boil.
Add the kale, cover, and cook for a minute or two, until it begins to wilt.
Stir well to combine and simmer until tender, for about 25 minutes.
Season with sea salt and pepper if needed and enjoy!