| Year | Award | Category | Work | Result | Ref. |
| 2006 | Fringe Report Awards | Best Farce (with all crew & cast) | The Bubonic Play | Won | |
| 2010 | British Academy Children's Awards | Best Writing (with writing team) | Horrible Histories - Series 2 | Won | |
| 2011 | British Comedy Awards | Best Sketch Show (with writing team) | Horrible Histories - Series 2 | Won | |
| 2012 | British Academy Children's Awards | Best Performer | Horrible Histories | Nominated | |
| 2014 | RTS Programme Awards | Best Writer – Comedy (with James Corden & Tom Basden) | The Wrong Mans | Won | |
| British Academy Television Craft Awards | Best Writer – Comedy (with James Corden) | The Wrong Mans | Nominated | |
| British Academy Television Awards | Best Male Comedy Performance | The Wrong Mans | Nominated | |
| Satellite Awards | Best Television Series – Musical or Comedy | The Wrong Mans | Nominated | |
| Best Actor – Television Series Musical or Comedy | The Wrong Mans | Nominated | |
| British Comedy Awards | Best New Comedy Programme (with James Corden) | The Wrong Mans | Nominated | |
| BANFF World Media Rockie Awards | Best Sitcom | The Wrong Mans | Nominated | |
| 2015 | British Academy Television Craft Awards | Best Writer – Comedy (with James Corden) | The Wrong Mans (Episode: "X-Mans") | Nominated | |
| British Academy Television Awards | Best Scripted Comedy (with Jim Field Smith & James Corden) | The Wrong Mans | Nominated | |
| 2022 | National Comedy Awards | Outstanding Comedy Actor | Ghosts | Nominated | |