In a medium bowl, combine the stuffing mix, water and butter or margarine. Mix well and let stand for 5 minutes. Spoon the stuffing onto the steak, leaving a 3cm border. Add the spring onions and the red capsicum.
Roll from the long edge of the steak and secure with wooden toothpicks. Place steak seam side down in a 20x30cm baking dish.
In a separate small bowl, combine the gravy, wine, garlic and cheese. Mix well and pour over the steak.
Bake for 1 hour, remove from oven and let stand before slicing.