Just a shade over average height, he nevertheless conveyed the impression of a big man.
He seemed like a big man even though he was average.
He was a very tall man, but he gave the impression of being a very small one.