A Thief in Time
by Robert Sheckley, Galaxy Science Fiction (July, 1954); UK No. 21 (December, 1954), pp. 4-27.
A light-hearted romp but the time travel paradox isn’t explored so much as indulged in, ad hoc, until (it feels) Sheckley rollicked his word count up to novelette length and the editor had enough pages filled to put a stop to it.