Оба термина - "продуктовый" и "продовольственный" - могут использоваться для описания магазина, который специализируется на продаже продуктов и продовольствия. Однако, более распространенным и понятным является термин "продовольственный магазин".