sputtery cold start, multiple tries when warm
 

Im not sure exactly whats wrong I have an 04 73k miles new plugs coils oil change and all recall parts replaced besides motor within the last two weeks and when I turn it on in the morning its extremely sputtery( only way i know how to explain it lol) then when i get it going and up to operating temp and lets say i go get gas I have to sit there for like 10-15min trying to get it to start. I was just wondering if anyone may know what the issue is and what i can do to fix it, or if i should take it to a mazda dealership and have them do what they gotta for me to possibly get a new engine.

Sounds like a busted engine. Except the sputter as mine does that, I think has something to do with air pump. But the hard to start when warm I experience and replaced my engine.