Le début fut très difficile. Tout d’abord, il fallut regagner la confiance des fournisseurs car l’ancien restaurateur s’était trouvé en liquidation judiciaire. Mais surtout, Patrick Frenot est arrivé dans un pays conquis à la cuisine gastronomique. Un triangle des Bermudes de 6 restaurants étoilés entoure dans un rayon de 40 kilomètres le Haut-Ribeaupierre. Malgré ses succès passés et son étoile acquise à Annecy, lorsqu’il ouvrit en 2000, son attitude fut très humble. Il présenta des prix modestes et resta sur le créneau de la restauration Alsacienne, tout en réalisant une cuisine évoluée.
La concurrence est rude, mais la clientèle est présente. Les Alsaciens ont une grande culture du produit : « Ils ne recherchent pas à retrouver la cuisine du terroir, même s’ils ont un oeil dessus et sont très curieux en n’hésitant pas à manger à la carte et à déguster les plats de leur entourage». Question décor, ils veulent en revanche se sentir comme chez eux. Patrick Frenot a aménagé 2 salles aux ambiances différentes : l’une est de type gastronomique avec un décor feutré composé de nappes et de grands rideaux blancs. Dans l’autre salle, on trouve une ambiance plus terroir avec des nappes à carreaux et du mobilier plus rustique. La tendance s’est rapidement portée vers le décor terroir. Après avoir attiré un public de curieux, il a capté la clientèle locale. L’activité du Haut-Ribeaupierre est