I've had beer made completely from malted barley once, it tasted like crap TBH.
Most of the beer I drink is made entirely from malted barley. Generally speaking, I feel that if it isn't barley, it isn't beer.
Maybe you had something made from whisky malt. I had one from Unibroue ages ago--Raftman, I think--that I didn't much like at the time. I'd like to try it again, though.