Set out 4 large pieces of heavy duty foil. Lightly spray with cooking spray and set aside. Preheat the grill to 500 degrees F.
Prepare the sausage and veggies: coin the sausage and then quarter the coins of sausage. Place in a large bowl. Chop the onion and bell pepper and add to the large bowl. Slice the baby red potatoes in half and half again (depending on size, halve again). You want the potatoes in pretty small pieces so they'll cook at the right timing!
Add the sea salt, pepper, Italian seasoning, TABASCO® Sauce, and olive oil to the bowl. Toss everything gently, but thoroughly to combine.
Separate mixture evenly into 4 parts on the prepared pieces of foil. Seal the foil packs leaving space for steam, but making sure the seal is 100% airtight.
Place on the 500 degree heated grill and grill for 10 minutes. Flip and grill for another 8-10 minutes. Remove from the grill and allow to sit for a few minutes before opening. Check for doneness and if not, add to the grill for another 5 minutes. Ours are always done at around 18 minutes!
Open gently and allow the steam to escape. Add a few additional dashes of TABASCO® Sauce to each packet. Sprinkle the cheese evenly over the foil packets and allow the heat to melt the cheese. You can also throw them back on the grill for another minute to speed up the process. Sprinkle fresh cilantro over the packs and enjoy!