Grind pepper, coriander seeds, and coffee beans in a spice grinder or pepper mill; add salt. Press spice mixture onto both sides of steaks, put in large plastic food bags or a glass pan.
Combine wine, steak sauce, soy sauce, garlic and paprika; pour over beef.
Close bags or cover dish and refrigerate several hours. Turn steak once or twice as it marinates. Remove meat from marinade, pat dry with paper towels. Reserve marinade.
Cook steaks over medium coals to desired doneness, allowing 7 to 10 minutes per side for rare, 10 to 15 minutes per side for medium. Brush with marinade as they cook. Let steaks set for a few minutes before slicing. (Steaks may be broiled if desired.)
Boil reserved marinade to reduce, adding more wine if desired. Serve with sliced steak.
NOTE: This serves enough for a big cookout. Feel free to substitute smaller or fewer cuts of meat, reserving any extra marinade/rub for another occasion.