Problem at Pollensa Bay and Other Stories is a short story collection by Agatha Christie published in the UK only in November 1991 by HarperCollins.

It was not published in the US but all the stories contained within it had previously been published in American volumes.

It contains two stories with Hercule Poirot, two with Parker Pyne, two with Harley Quin and two gothic tales.

The first UK magazine publication of all the stories has not been fully documented.

No magazine publication of The Harlequin Tea Set has yet been traced; the story was first published in book form in the UK in Winter's Crimes #3 in 1971 by MacMillan (ISBN 0-333-12871-0).