Prepare the Sauce: Whisk together the honey, soy sauce, minced garlic, lemon juice, and optional red pepper flakes in a small bowl. Set aside a portion of clean sauce for cooking.
Prepare the Ingredients: Pat the shrimp dry with paper towels. Cut the broccoli into bite-sized florets and slice the kielbasa into even rounds.
Cook the Broccoli: Heat half the olive oil in a large skillet over medium heat. Add the broccoli and cook for about 4–6 minutes, stirring occasionally, until bright green and tender-crisp. Add a small splash of water and cover briefly if you prefer softer broccoli. Transfer to a plate.
Brown the Sausage: Add the remaining olive oil to the skillet. Cook the kielbasa for about 3–4 minutes, turning occasionally, until heated through and browned at the edges. Transfer to the plate with the broccoli.
Cook the Shrimp: Place the shrimp in a single layer in the skillet. Cook for about 1–2 minutes per side, depending on size, until pearly and opaque throughout. Avoid overcooking.
Simmer the Sauce: Pour the reserved, unused honey garlic sauce into the skillet. Bring it to a gentle simmer for 1–2 minutes, stirring so the garlic does not burn.
Combine Everything: Return the broccoli and sausage to the skillet. Add the cooked shrimp and gently toss until everything is coated with sauce. Add a little water if the glaze becomes too thick.
Serve Warm: Spoon the mixture over cooked rice if desired. Serve immediately while the shrimp are tender and the sauce is glossy.