LSMW is the easiest.
However, if it is not allowed, you can go for softwares like HP Quick Test. It works like a recording, just not in SAP. I have found it to be very useful on occasions.
Here is a free trial offer from HP for 30 days: Free Functional Testing Tools - 30 Day Trial | HP® India
In case, you want to use it longer you will have to purchase a license