Add the olive oil to a large skillet over medium heat. Add the onion, bell pepper, and celery and cook down until soft, about 5 minutes. Stir in the garlic and cook for about a minute.
Add the tomato paste and cook for about 30 seconds, stirring constantly.
Throw in the minced Jalapeno and add the paprika, thyme, oregano, cayenne, salt, and black pepper. Cook until fragrant. About a minute.
Stir in the chicken broth to deglaze the pan. Add the crushed can of tomato, Worcester sauce, and bay leaves. Stir and simmer the sauce for 20 minutes.
Add the shrimps, stir, and cook for 3 to 4 minutes.
Serve over hot white rice and garnish with green onions; add more hot sauce, or squeeze a bit of lemon juice over the rice if desired.