Sloppy Joe’s is a new restaurant going into the space at 803 N. West St. that in the past several years has housed Sonic, Si Senor and other short-lived businesses.