He was, certainly for his time, left of center economically. In England, at the same time, you had laissez-faire Conservatives that were the majority of the party (though it lead to the party split).
Your mistake lies in accepting the narrow, myopic American definitions of 'right' and 'left' wholesale and trying to retroactively apply them to German history.
What was Bismarck's goal in establishing the welfare state in Germany?
This libertarian site suggests it was the following:
Nobody who understands Bismarck as a politician considers him 'left-winged' in any respect. That he was more economically interventionist that the British Tories is a given; so was the French
ancien regime, and nobody can accuse King Louis of being "to the left" of the Tories of the nineteenth century.
The same applies to both Bismarck and Hitler. German conservatism had always implicitly accepted government intervention in the economy because, once Prussia came to dominate the
Landtag and then Germany, they foisted their economic model upon the rest of the country. And Prussia had always seen collusion between the
Junkers and the civil government, as well as a powerful military economy.
This tradition of 'conservative Statism' proved useful in Germany in helping to undermine the SPD and the socialists by "buying off" the workers who were loyal to them. While the means used to achieve this might be (erroneously, in my opinion) identified as being 'on the Left' within dogmatic American discourse, the
end sought by them was most certainly 'on the Right'.
Bismarck and Hitler were economic interventionists and authoritarians. That does not, however, make them 'left-winged' in the slightest.
EDIT: British
laissez-faire economics was not always considered 'conservative' either, given that the main rhetorical reason for repealing the Corn Laws (to use one example) was to free the British working classes from the burden of wage deflation. It was 'to the Left' of the physiocrats and the mercantilist who had been the main economists of the late Middle Ages.