Combining with a prostanoid, any compound based on or derived from the prostanoate structure, to initiate a change in cell activity.