does everything have to be a potato?
what if you had a potato monster riding a uni-corn?
it could be a bossfight as the potato knight that you would face after every like 5 levels, it could even get more hp after every defeat to make it have difficulty scaling.