On his Blast debut for the Outlaws, Ben Slater stood up to be counted, blazing 48 from 31 balls.
It came after Notts were set a target of 156 by Leicestershire, thanks to heroics with the ball from Calvin Harrison.
Slater, batting at three, entered the fray in the third over, but shared a stand of 99 with Samit Patel to see the home side over the line.