So a little update. I cleaned the throttle body and it decreases the problem. I am now filling high octane super gas instead of regular. This improved the situation.
I will be going to change the plugs next and see if this resolve the problem completely.