Underground kitchen and open air restaurant perhaps? That solve the storage and cooking issue. Meanwhile the customers can eat at seating provided on the ground level, solving the size issue. Heck, make tunnels connecting both so the cat can move without hitting each other.