Fisher-Rex Sandwich Co. has shut down in the wake of a Friday recall of some of its prepackaged sandwiches.