La gastronomie de San Sebastián de los Reyes est enracinée dans la tradition castillane. On y trouve des plats typiques comme le cocido madrileño, les migas, les calderetas (ragoûts de viande), ou encore les tortillas aux pommes de terre. Lors des fêtes, les spécialités à base d’agneau ou de porc grillé sont incontournables.
Les bars à tapas et restaurants familiaux sont nombreux dans le centre-ville, mais la ville dispose également de restaurants plus contemporains ou gastronomiques, notamment dans les zones commerciales modernes. Le marché traditionnel et les producteurs locaux proposent des produits de saison, du miel, des légumes, des fromages et de la charcuterie artisanale.
Des événements gastronomiques ont lieu tout au long de l’année, comme la Ruta de la Tapa, les semaines gastronomiques et des concours culinaires lors des fêtes patronales.