Marinate the pork: In a bowl, combine the pork with 1 tbsp olive oil, 1 tbsp BBQ rub, and 1 tsp steak shaker. Mix well and let it marinate for at least 30 minutes.
Soak the beans: Rinse the sugar beans and soak them in water overnight or for at least 8 hours. Drain and rinse before using.
Sauté the bacon: In a large pot or Dutch oven, cook the diced bacon over medium heat until crispy. Remove the bacon and set aside, leaving the bacon fat in the pot.
Sauté the vegetables: Add the chopped onion, carrot, and celery to the pot with the bacon fat. Cook until softened, about 5-7 minutes.
Add tomato paste and spices: Stir in the tomato paste, smoked paprika, and dried thyme. Cook for 1 minute more.
Combine ingredients: Add the drained sugar beans, chicken broth, and bay leaf to the pot. Bring to a boil, then reduce heat and simmer for 60-90 minutes, or until the beans are tender.
Add pork and cook: Add the marinated pork to the pot and continue to simmer for another 30-45 minutes, or until the pork is cooked through and tender.
Garnish and serve: Remove the bay leaf. Stir in the cooked bacon. Garnish with chopped parsley and cilantro. Serve hot.