1991 Mazda Miata Starting of Car

Hello:
My 1991 Mazda Miata is still in good shape and recently had an oil change/inspection come back with no issues. However, when I go to start it recently it never starts on the first try and sometimes takes 4-5 turns of the key with me pumping the gas pedal as I attempt to start it. It has been consistently starting eventually but is starting to make me nervous that I will get stranded somewhere.

The battery on it is brand new and fully charged.