Cut the sausage into ½ inch slices, then cut the slices in half (so you have a half moon). Add them to a skillet and sprinkle the barbecue seasoning over the meat. Cook over medium heat, tossing as it heats while the noodles cook.
Bring a large pot of water to a boil, add the noodles and cook for about 10-12 minutes, until noodles are tender. Pour into a colander in the sink to drain the water and run cold water on the noodles for a few minutes. I like to toss the noodles with a spoon while the water is running on them to chill all of the noodles. Dump cooled noodles into a large bowl.
Cut the tomatoes, onion, olives, and cheese.
Mix the mayonnaise, Italian dressing and sriracha together in a small bowl and pour over the noodles. Stir well to coat the noodles.
Add the rest of the ingredients to the bowl and toss to combine.
Cover and chill for 1 hour, or until ready to serve.
Notes
Storage: Store in an airtight container in the refrigerator for up to 3-4 days, stirring and adding a splash of Italian dressing before serving if needed.