This is perfectly normal and has nothing to do with the fuel in the car.
The sensors throughout the car do not communicate with the computer control module until a certain temp is reached. As a result, you get the hesitation for the first few minutes of operation.
This is well documented here on the site. Sift around through some of the older posts and you'll find additional info.