Hearts are through to the Third Round of the Scottish League Cup, but their progression could have been made a lot easier, that was the view of head coach Robbie Neilson.
The Jambos got off to a flying start when David Smith surged down the right and crossed for the unmarked Gary Oliver to fire home after just six minutes, before Kevin McHattie doubled the advantage on the half hour mark.
The Warriors responded soon after when Martin Grehan chested down for Kieran Miller to finish, but the Jambos should have been out of sight, with Osman Sow and Jamie Walker guilty of missing gilt-edged chances in the second half.
After the match, the head coach admitted he was slightly disappointed with the finishing shown by his team, but conceded he was pleased to have the result in the bag, which he considered to be of utmost importance.
"I'm happy to be through, first and foremost", said Robbie. "The result was the most important thing. We should have won by a lot more goals, we were a bit wasteful. The pleasing aspect is that we're getting into those areas to make chances, thanks to good passing and movement, but we didn't do it enough."
The home side came close to levelling the match in stoppage time, their 'now-or-never' blitz approach almost catching the Jambos out before a final effort from Colin McMenamin drifted harmlessly wide. Robbie was of the opinion that Hearts had brought the onslaught on themselves, thanks to their missed opportunities earlier in the match, although he was pleased that his defence held firm.
"Stenhousemuir had us under a lot of pressure towards the end, which we really brought on ourselves. When you don't score your chances, you invite pressure onto yourself. They were bombing balls forward but we coped well in the end."
"We should really have scored more tonight. When our players are one on one with the keeper, they should be scoring, I've told them this. They know that. Their keeper played well but ultimately, the responsibility falls onto our forwards to take thir chances.
"I was always confident we'd get the result, though. We know what we need to work on, what we're happy with and there are plenty positives to take from this evening."