The Tunisian defender also played a part in the second goal for midfielder Lewis MacLeod, whose spectacular overhead kick will long live in the memory of the spectators.
McCoist said: "Bilel's been great. In every game he's involved in, there is a talking point with him. He's a fans' favourite.
"He likes to go forward and he's certainly powerful in both boxes. He scored
an overhead kick against Stenhousemuir last week and scored a fantastic goal today and had a hand in the second.
"We are certainly enjoying his work at the moment, as we are with the vast majority of the team.
"It was a brilliant strike by Macleod and you could see how much it meant to him. Both goals were pretty spectacular."
And he was delighted that the goals arrived from players who were not forwards.
McCoist added: "We said at the start of the season that we were looking for more goals from all areas of the park.
"Last season, Andy Little and Lee McCulloch more than chipped in with their fair share but we felt we could have got more from different areas.
"This year it's certainly the case. It's important that we do get goals from all areas of the park and we are getting that in abundance."
But Ayr United boss Mark Roberts was less impressed with Macleod's goal in the 58th minute.
He said: "The second goal, when you watch it back, is dangerous play.
"Kevin Kyle was pulled up in the first half for putting his feet into Ian Black.
"He gets pulled up for that but someone can overhead kick the ball in the box at head height. I was disappointed with some decisions. We didn't get them."