Combine the salad dressing and water in a small saucepan. Cook over medium heat for 3 minutes or until thoroughly heated; remove from heat.
Heat a medium nonstick skillet coated with cooking spray over medium heat. Add the minced garlic, and cook for 1 minute. Add the shrimp, and cook for 3 minutes or until done. Remove shrimp mixture from heat, and stir in the dressing mixture.
Arrange 1 3/4 cups coleslaw on each of 4 plates. Spoon 3/4 cup shrimp mixture over coleslaw, and sprinkle evenly with cilantro.