Customers highly praise Alexanders Deli & Catering for its exceptional service and delicious food. The staff are described as lovely, happy to help, and well-mannered, often going out of their way to accommodate special requests. The menu offers a variety of high-quality sandwiches, wraps, and bagels, all at reasonable prices. The atmosphere is welcoming, with some customers mentioning it as a regular spot post-gym. Overall, the deli is considered a gem in Leeds, offering both great food and excellent customer service.