His team-mate Jason Denayer was also named as Young Player of the Year at the awards ceremony in Glasgow.
John Hughes, whose Inverness side conquered Celtic in the semi-finals of the Scottish Cup last month, denying Johansen and Denayer a crack at a domestic treble, was named as Manager of the Year.
Johansen, 24, arrived at Parkhead from Stromsgodset in January 2014 and has gone on to be a key part of fellow Norwegian Ronny Deila’s championship winning side.
Celtic clinched their fourth title in a row at the weekend after Aberdeen failed to beat Dundee United at Tannadice.
It proved to be a fruitful night for Celtic with centre-half Denayer, who is on loan from Manchester City, also being rewarded for his performances in the Scottish top flight.
The 19-year-old, who has made 42 appearances for the Hoops this season, said: “This means a lot to me because it is reward for all my work so I am very happy.
“It’s good because it proves I did well this season and for City it’s good to see me do well. I think it’s the best move I have done.”
On his chances of being with the Scottish Premiership champions again next season, he added: “I need to see what happens in the summer. Celtic is a good club and is the first club I played professional so it’s good.”
Hughes was recognised for leading Inverness to their first ever Scottish Cup final after beating Celtic 3-2 at Hampden.
The 50-year-old beat off competition from Celtic boss Deila, last year’s winner Derek McInnes of Aberdeen, and Hearts head coach Robbie Neilson.
His side are on course to qualify for the Europa League, currently sitting in third place and four points clear of Dundee United.
The awards evening sees players recognised by their fellow professionals.
Hibernian midfielder Scott Allan was named as Championship Player of Year.
The 23-year-old played a key part in helping his side clinch the runners up spot in the Scottish second tier.
The Scottish League One Player of the Year went to Morton’s Declan McManus. The forward hit 23 goals during his loan spell from Aberdeen and helped the Cappielow side clinch the league title and promotion back to the Championship.
Bobby Linn of Arbroath scooped the League Two Player of the Year award after helping his side to a play-off place, while Sky Sports News HQ’s Hayley McQueen presented the Goal of the Season award to Stephen Mallan of St Mirren.
Jordan Moore of Dundee United was presented with a Special Merit Award. The young player has successfully battled cancer and is now raising money for charity as well as resuming his career.