In den 50er Jahren wurde das ehemalige Gasthaus "Zum Grünen Tal" von zwei Schwestern eröffnet. Damals diente das Gasthaus im kleinen Sparbrod als Ausflugsziel, das Brotzeit für Wanderer und Skisportler vom nahe gelegenen Ressberg bereit hielt. Nachfolger der Gründer waren der Sohn Hans Richter und seine Frau Paula, diese wollten den Gästen etwas anderes als Brotzeit anbieten. Schließlich kamen sie 1955 auf den Gedanken, Hähnchen zu braten. Allerdings waren die ersten Versuche wenig erfolgreich.
"Das hat nicht mal der Hund gefressen" berichtet Nachfolger Wolfgang Zebisch von Erzählungen, die ihm zugetragen wurden. Doch die Richters bekamen den Dreh heraus, denn ihre Hähnchen wurden der Renner.
So war der Name Hähnchen Paula geboren, denn die Gersfelder sagten irgendwann, wenn sie nach Sparbrod zum essen gingen: "Wir gehen zur Hähnchen-Paula"
Auch Pommes gab es damals schon, die Bauern haben damals ihre Kartoffeln geliefert welche noch von Hand zur Pommes geschnitzt wurden.
Bis 1987 wurde die Gaststätte durch Familie Richter geführt, danach übernahm die Familie Wolfgang Beres bis 1996 im Anschluss die Familie Wolfgang Zebisch bis 2016. Ab da an bekam die Gaststätte nun Ihren heutigen Namen - "Hähnchen-Paula".
Seit 2016 wird das Unternehmen von der Familie Marek liebevoll weitergeführt.