Heat oil in a Dutch oven over medium heat.
Add the onion and garlic and cook about 5 minutes.
Add the chorizo and paprika and cook about 10 minutes while breaking up the chorizo.
Add the tomatoes, bay leaves, thyme and oregano. Cook 1 minute more.
Add the potatoes and 2 cups water. Bring to a boil, reduce heat and simmer about 15 minutes.
Add the kale and cook an additional 10 minutes.
Stir in shrimp and simmer about 3 minutes.
Discard bay leaves before serving.