La gastronomía de la provincia de Potenza, como también la de toda la región, hace un uso extensivo de especias y hierbas y pimientos picantes, creando sabores fuertes y robustos. Entre los primeros platos encontramos varios tipos de pastas caseras como orecchiette, cavatelli, fusilli y strozzapreti, que son acompañados por condimentos con verduras o con salsa de carne que en esta zona se llama «ndrupp ‘c “ (palabra en dialecto que significa intringulís). Su preparación se hace utilizando además de la carne de vaca o cerdo tambíen el «imbutido de mendigo», imbutido típico artesanal muy gordo que es condimentado con especias, semillas de hinojo y pimientos secos. Otra especialidad es la «strazzata» (rasgada), focaccia típica hecha con orégano y pimienta cuyo nombre llega de la antigua tradición de no cortar la focaccia, pero rasgar las piezas con las manos. Un producto ampliamente utilizado en la cocina de esta región es la carne de cerdo que se utiliza tan mantenido haciendo imbutidos o cocida directamente. Con esta carne y con los despojos de cerdo son producidos los «gnummarieddi» o los «turcinelli», productos muy pobres pero muy buscados por los gourmets. Siempre con el cerdo se produce la soppressata, embutidos sazonados con polvo de pimienta seca que muy a menudo tiene un sabor picante característico; o el embutido «salchicha luganeca» que se come fresco y que en otras partes de Italia, particularmente en el norte, es conocido como «luganega». Otro elemento básico de esta cocina es la pimienta que se utiliza en casi todos los platos; entre estos se encuentran los pimientos cruschi, es decir, secados y luego cocidos en aceite de oliva. Muy a menudo utilizados como condimento para el baccalà (bacalao conservado en sal). Se indican los pimientos de Senise por sus particularidades que han obtenido la marca IGP. Otro plato típico de la región, en áreas de montaña, es la «frascatula», una papilla de maíz con patatas y tocino, servida con salsa de salchicha y embutidos. Entre los quesos hay el pecorino di Filiano (hecho con leche de oveja) y el Canestrato de Moliterno, hecho con leche de oveja y cabra mediante cestas de junco. La provincia también es un buen productor de aceite como el aceite de oliva virgen extra del Vulture; siempre en la misma zona hay el cultivo de viñedos de los cuales se obtiene el preciado Aglianico del Vulture DOC.