WWE star Paul Heyman says he doesn't miss the iconic ponytail he chopped off his head last month ... telling TMZ Sports he finally realized his "power" didn't stem from his greasy lock of love.

A freshly-shorn Heyman was cruising Hollywood Friday night with supermodel Ellie Gonsalves ... when he explained how he came to grips with the self-scalping.

The wrestling villain -- who happens to be Brock Lesnar's business adviser in real life -- also told us why the ex-UFC champ won't be making any trips to L.A. in the near future.