"All of us knew Joe was going to be special right away," said the sage Lanny McDonald, an early mentor. "First of all, he could fly. Absolutely fly. Great hands. Great lateral movement.
"And he loved - absolutely loved - the game. That's a pretty good foundation to build on."
Nieuwendyk's 51-goal rookie season, chasing the record of 53 by NY Islanders' legend Mike Bossy right down to the wire, ranks among the finest ever by a Flame.
"I've got to admit I'd never heard of the guy, but he was really impressive right away," acknowledged former linemate Hakan Loob. "Immediately. He played like a European. Skill. Size. Smart. Great, great hands. Amazing touch. I can't begin to remember how many pucks he deflected into the net. I probably can't count that high.
"I do know that playing on a line with him helped boost my career. It's easy to with players that talented. How lucky was I? Here's a rookie, scoring 51 goals, chasing Mike Bossy, one of the best in league history, and I'm playing beside him."
Nieuwendyk opened with a grand flourish and by the time he departed for Dallas, his fingerprints were - and still are - plastered all over the franchise's record book:
Fourth in career points (616), third in goals (313), eighth in assists (302), tied for third in three-goal games (10), tied for second in multi-goal games (47) and four-goal games (2), owns the only five-goal regular-season outing in franchise history, second in career playoff goals (32) and fifth in post-season points (60).
He also has a Stanley Cup ring, the '88 Calder Trophy and two Molson Cup wins as cherished mementoes of his time spent down at the Scotiabank Saddledome.
In 2017, Nieuwendyk would be named among the Top 100 players of an NHL century.
"An ideal place to be a young player,'' he summed up of the eight formative seasons in his first big-league home. "It was a family atmosphere. People like Lanny and Pep and Timmy Hunter, they embraced me, made me feel so comfortable.
"It's a great environment. Great city. I was lucky."