Home Sport With which English football club did Paul Gascoigne make his Premier League debut? Correct answer: Middlesbrough Share on Facebook Tweet Copy Link Next question Try the best trivia game Download on the App Store Get it on Google Play