The Cheese Steak Shop 3422 Village Dr, Castro Valley, CA94546 The owners of this longtime Castro Village sandwich shop pride themselves on the authenticity of their meaty, peppery…More product. This deli imports beef, spices and several other components from the East Coast. The Cheese Steak Shop is brave enough to post nutritional data for its sandwiches on the company's website (a 15-inch cheese steak has more than 1,500 calories, but also, frankly, could feed a family of four). Lighter fare is also on the menu, including chicken sandwiches and salads. Seniors, students with ID and fellow Village merchants all get discounts. Photos of Philly landmarks line the walls.