A hay-based log formed of a combination of pieces of hay and a binding agent. The hay pieces and the binding agent are compressed together into a solid shape. The hay-based log is fabricated so that the majority of the hay-binder combination is made of the hay. The binder is selected to be sufficient to keep the hay pieces joined together in its selected shape. The binder may be wax paraffin, plastic, corn starch or potato starch or any combination thereof. The hay-based log is fabricated by compressing the hay-binder mixture together with sufficient pressure and temperature to enable the hay pieces to stay together and then cooling the mixture without heat or pressure.