On wheels you can build small. Need a permit here for anything not on wheels and absolute minumin is 750 square feet for a house.

Some of those mini units are not much larger floor wise than a sheet of plywood. No utilities at all would be somewhat painful.