In our study, we investigate the variability of potential offshore wind power over Europe on time scales of more than 10 years. Detailed spectral analysis of potential offshore wind power capacities over the last century indicates a strong coupling to large climate patterns such as the NAO. Furthermore, combining the wind power potential at the German North Sea and the Portuguese Atlantic coast shows that the variability can be mitigated.