Preheat your grill to medium-high heat and let it preheat for about 5 minutes.
Bring a pot of salted water to a boil. Add the tortellini and cook according to package instructions, usually around 3-5 minutes until al dente. Drain the tortellini once cooked and set aside.
In a mixing bowl, combine the diced bell peppers, red onion, minced garlic, olive oil, Italian seasoning, smoked paprika, salt, and pepper. Toss until the vegetables are well coated with the oil and seasonings.
Add the sliced kielbasa directly to the preheated grill. Sear for about 3-4 minutes until the sausage is browned and slightly crispy on the edges.
Push the kielbasa to one side of the grill and add the seasoned vegetables to the other side. Grill everything together for another 5-7 minutes, stirring occasionally until the vegetables are tender and slightly charred.
Finally, add the drained tortellini to the grill alongside the kielbasa and veggies. Gently toss everything together to combine all flavors thoroughly while heating through for about 2-3 minutes before serving.