Die Brodauer Mühle war eine Windmühle nordwestlich des Dorfes Brodau in der Gemeinde Schashagen im Kreis Ostholstein. Sie war aufgrund ihrer erhöhten Lage auf dem Mühlenberg gut sichtbar, eine bekannte Sehenswürdigkeit und das Wahrzeichen der Gemeinde Schashagen, in deren Wappen sie das wesentliche Element bildet. Es handelte sich um eine einstöckige (viergeschossige) Galerieholländermühle, die auf einem backsteinernen oktogonalen Unterbau (Turm) ein mit Reet gedecktes Dach, eine mit Metall gedeckte Kappe und Jalousieflügel hatte.
Die Windmühle wurde 1864 durch den Mühlenbauer Carl Friedrich Trahn (1806–1888) aus Neustadt in Holstein für das Gut Brodau errichtet.
Die als Kulturdenkmal unter Denkmalschutz stehende Windmühle wurde bis 1960 als Getreidemühle genutzt. Zuletzt wurde sie durch einen angrenzenden Restaurantbetrieb genutzt. Nachdem unter anderem eine unsachgemäße Erneuerung der Galerie vorgenommen worden war, kam es zu einem gerichtlich ausgetragenen Streit zwischen dem/den Eigentümer/n und dem Landesamt für Denkmalschutz, in der letzteres obsiegte.
Die Windmühle brannte im November 2005 ab – erhalten blieben lediglich der backsteinerne Unterbau und einige Balken des Mühlenkörpers. Ein Wiederaufbau wird angestrebt.