Middle Kingdom Egypt has a number of examples of fiction. If you count the religious texts under fiction there is a lot.

Cuneiform tables are usually palm sized, so big biscuit sized.