Preheat oven to 400F and move the rack to the middle position. Grease a large baking sheet (or two smaller ones - then use the top and bottom racks) with cooking spray.
Add the sausage meat, baking mix, cheddar cheese, Tony's seasoning, and milk to a large bowl. Using your hands, knead/mix it until it's well combined.
Form 1" balls and place them on the baking sheet. Bake the sausage balls for 18-20 minutes or until they're cooked through.
While the sausage balls are baking, make the remoulade sauce by combining the mayo, mustard, garlic, horseradish, Worcestershire sauce, lemon juice, Tony's seasoning, and parsley in a small bowl. Set aside until needed.
Once the sausage balls are done, let them cool for a few minutes, and then plate them and serve with the remoulade dip.