Prunedale Market & Deli is a convenience store known for its BBQ, including ribs and tri-tip, and offering sandwiches and catering.