In a large Dutch Oven, warm olive oil over medium-high heat. Add the onion, the bell pepper and the kielbasa. Cook, stirring occasionally until everything is just starting to brown, 5-7 minutes.
Add the garlic, smoked paprika, black pepper, oregano, thyme, salt, bay leaf, jalapeno pepper, and the barley.
Cook while stirring for 30 seconds.
Add the broth, water, tomatoes, tomato paste, and the hot sauce (if using). Over high heat, bring pot up to a boil. Stir, cover and reduce heat to low. Simmer for 10 minutes.
Uncover and add the shrimp. Stir lovingly. Cover and cook 5 minutes.
Remove pot from heat but keep it covered, letting everything stay cozy together for 5 minutes more.
Just before serving, stir in the green onions, cilantro, parsley and lime juice.