Cut rolls in half horizontally. Spread mustard over cut sides of rolls. Divide herring evenly between roll bottoms, and top with cucumber, tomato, onion, and roll tops. Serve sandwiches immediately.