In a large pot, add the soaked and drained beans. Cover with fresh water and bring to a boil.
Reduce heat and simmer for about 1 hour, or until the beans are tender but not mushy. Drain and set aside.
In a large skillet, heat the vegetable oil over medium heat.
Add the sliced onions and sauté until golden brown and caramelized, about 20-25 minutes.
Add the minced garlic and cook for another 2 minutes.
Preheat your oven to 350°F (175°C).
In a large baking dish, layer half of the cooked beans.
Spread half of the caramelized onions over the beans.
Sprinkle with sweet paprika, smoked paprika (if using), ground black pepper, and salt.
Repeat with the remaining beans and onions, seasoning as you go.
In a small bowl, mix the tomato paste with 4 cups of water.
Pour the mixture evenly over the beans and onions in the baking dish. Add more water if needed to just cover the beans.
Tuck the bay leaves into the mixture.
Cover the baking dish with aluminum foil and bake in the preheated oven for 1.5 to 2 hours, or until the beans are very tender and the flavors have melded.
Remove the foil during the last 30 minutes of baking to allow the top to brown slightly.
Remove the bay leaves before serving.
Garnish with chopped fresh parsley.
Enjoy your meal!