Cleveland's Deli was a deli owned by Cleveland Brown.
In "Hell Comes to Quahog", the deli is run out of business by Superstore USA, but reopens after the meltdown of the latter. It is revealed in this episode that it is located next to Goldman's Pharmacy.
In "One if by Clam, Two if by Sea", the deli is severely damaged by the hurricane, but Brown is seen rebuilding it.
After trying his hand at a therapist until he angers his friends in "Dr. C & The Women", Cleveland returns to his former deli, which has been abandoned since he left Quahog, to hide out.