The 22-year-old scored twice on his full Premier League debut, after his deadline day loan move from Bordeaux, clinching Fulham's third league win of the season, ending a streak of 12 games without a win.
As a result, Fulham moved seven points within safety, with a crucial week ahead in terms of survival, as they face Burnley and Sheffield United in the coming days.
These goals were Maja's first since October 17, when he scored in a 3-1 loss against Marseille in Ligue 1.
Speaking with FFC TV after the game, Maja said "It's a great day. I'm happy and the team is happy and hopefully we can continue."
"It's been a while since I started a game so I was happy to get that and I'm hoping to continue performances like this."
"It is a weight off my shoulders. I felt coming in I would get opportunities and I was glad to take them."
Whilst speaking with BT Sport, he revealed how much he was looking forward to the game, saying "It is a big one, we came into the game wanting to win it and not had the results we wanted. We are very happy with the win".
"We took our chances when it came and put in another good performance again, we want to continue like this. For the whole 90 minutes, the guys worked hard and stuck to the gameplan."
"This is a night I have been dreaming about for a long time, especially last night and I had a feeling it was coming and pleased it became a reality."
Fulham manager Scott Parker was also full of praise towards Maja during his post-match press conference, claiming that his performance against Everton was 'fantastic'.
"Fantastic tonight in terms of scoring two goals. The first move was brilliant and he is there to tap in and the second is a striker’s instinct to knock one in from the rebound off the post."
Fulham have struggled to convert their chances this season, and whilst they have defended very well, conceding just 31 goals, they have scored just 19 goals, the third-lowest in the league.
Maja might not be the proven Premier League striker that many Fulham fans would have wanted, but he does bring a new sense of life to Fulham's attack, offering a different option to Aleksandar Mitrovic.