However, the Welshman admits he owes Taylor an apology - as he 'had a go' at him in the tunnel.
West Brom led at half-time but Leicester came back once again to record another impressive away win at the Hawthorns on Saturday.
Pulis told the BBC after his side's one-goal defeat: "Leicester did really well, it was a good game and in Jamie Vardy they have an exceptional player. His pace frightened us all afternoon.
"But the referee should have given us a penalty and sent their man off. It shouldn't happen at this level - the standard of refereeing should be better.
"(Referees' chief) Mike Riley should be on the phone asking why we weren't given two penalties. I've had a go in the tunnel with him (Anthony Taylor) and I apologise about that. I should be writing my report but I do hope they look at it."
This isn't the first time Leicester have come from behind to win this season, of course, nor is it the first time they've done so to win by the exact scoreline of 3-2.
As Pulis states, Vardy has been exceptional so far this term and Claudio Ranieri, for the most part, has known exactly what to do in every given situation.
The result leaves the Foxes a very impressive third in the Premier League, although West Brom aren't exactly struggling after the loss. Indeed, Pulis's men sit 11th in the table on 14 points before Sunday's action.