C'est en 1922 que Frédéric Kuentz, le grand-père, a créé Valfleuri dans un atelier artisanal de boulanger de 120m² à Guebwiller dans la vallée du Florival. Frédéric Kuentz choisit comme marque de fabrique une belle alsacienne et la dénomination « Les pâtes du Florival » du nom de la vallée, avant de faire évoluer la marque en « Valfleuri » dès 1929.

Pour faire face à la concurrence croissante, les frères Kuentz se démarquent en produisant des pâtes très riches en œufs, s'inspirant d'une recette alsacienne transcrite au 17ème siècle par l'abbé Buchinger. C'est la naissance des "Pâtes d'Alsace aux 7 œufs frais". Les boites en carton utilisées jusque-là sont remplacées par des sachets confiseurs transparents fermés par un clip doré. Le succès de la nouvelle recette dépasse les espérances de Valfleuri, et la recette des Pâtes d'Alsace est adoptée par la majorité des fabricants alsaciens. L'entreprise s'agrandit à nouveau en déménageant dans une ancienne usine de textile à Linthal où travaillent 45 personnes et d'où sortent 12 tonnes de pâtes par jour.

Le succès des Pâtes d'Alsace et l'essor de la grande distribution incitent Valfleuri à construire une usine neuve de 10 000m² à Wittenheim. Dès lors l'entreprise qui a choisi de se spécialiser exclusivement dans la fabrication des Pâtes d'Alsace aux 7 œufs frais se consacre à faire connaitre et diffuser les Pâtes d'Alsace dans la France entière au travers des MDD (Marques De Distributeur)