From the Evinrude website
Current recommendations are to use a minimum of 87 octane, 89 octane is preferred. There is no additional benefit from using higher-octane fuels, in fact they may cause hard starting conditions in hot weather.
If you have an older motor and the owner's manual...