Jay Bothroyd appeared to start a second-half comeback at White Hart Lane before the Welsh winger settled the match as a contest at 3-1 with an exquisite finish into the top corner
Harry Redknapp's side moved up to fifth in the Premier League with the victory that saw Bale grabbing two goals, and Warnock lauded the work done by the north London club in recent years.
He told Sky Sports: "Harry’s done a miracle job when he took over, look at the teamsheet and the bench. There were times in the first half where you thought we might get over-run but I thought we were positive.
"We gave them a game in the second half we said ‘try to get the next goal’ and we probably respected them a little too much in the first half but they’ve got such quality.
"I found myself clapping when the third goal went in it was such a fantastic goal by Bale. It’s a pity he’s not English."
The former Sheffield United manager says his side have turned a corner since the 6-0 thrashing at Craven Cottage earlier in the season but conceded that Spurs were just too good on the day.
"We’ve come a long way since Fulham, we got battered at Fulham and no disrespect to Fulham but they’re not on the same level as Tottenham are," he added.
"We just stood off a little bit but we made positive subs. Jay [Bothroyd], I'm pleased for him, he’s worked really hard the past 10 days, probably the best I’ve seen him train and he got his reward today with the goal.
"Jamie Mackie did well as well so they gave us that little spring in our step and we caused them problems. It was nice to see them getting a little bit fidgety on the bench at 2-1 but it’s a pity we couldn’t hold on another two or three minutes."
The 62-year-old had to shuffle his defensive pack early on after a Fitz Hall injury forced QPR to use the recently fit-again Danny Gabbidon.
Warnock admitted that was a risk given the Welshman's fragile fitness state but was pleased with the way the defender acquitted himself in amongst a committed performance from his side's defence.
"It was a hamstring injury but we didn’t really want to put Gabbidon on so quickly because it’s been 5 weeks and he’s not had more than one day with us he’s been with the fitness coach.
"It was asking a lot of him really and I think that’s why he missed out on a couple of easy tackles in the first half but the second half I thought he was super and he’ll be tired tonight.
"I thought all the back four were fabulous and Paddy [Kenny] made some good saves as well. I thought second half Faurlin did well with Joey [Barton] in there and the front lads looked dangerous, you can’t ask more than that."
Warnock also remained philosophical about the prospect of QPR facing league-leaders Manchester City in their next game saying that, at the moment, his side are simply enjoying life in the Premier League.
"I just think it’s fabulous I mean no disrespect to Cardiff and Leeds but when I saw them playing on Sky today I thought ‘I’m so glad that we’re playing Tottenham today and we’ve got Man City next week’.
"That might sound like Double-Dutch but it’s what we strive for, it’s what we try and get out of the Championship for, to play against Man City.
"I know how good a side they are and Spurs are a good side as well but it’s great to be pitting your wits against these and my players are enjoying it.
"The fans are enjoying it because it’s only 16-17 months ago we’re trying to stay away from relegation to League One and they’ll appreciate that."
How do you stay up with football when on the move? With http://m.goal.com –your best source for mobile coverage of the beautiful game.