Paula Tracey Fryer (born 14 July 1969) is an English former middle-distance runner. She represented Great Britain in the women's 800 metres at the 1992 Barcelona Olympics. She also won the UK Championships and AAA Championships 800m titles in 1991 and competed at the 1991 World Championships.