Predicting and mitigating demand peaks in electrical networks has become a prevalent research topic. Demand peaks pose a particular challenge to energy companies because these are difficult to foresee and require the net to support abnormally high consumption levels. In smart energy grids, time-differentiated pricing policies that increase the energy cost for the consumers during peak periods, and load balancing are examples of simple techniques for peak regulation. In this paper, we tackle the task of predicting power peaks prior to their actual occurrence in the context of a pilot Norwegian smart grid network.While most legacy studies formulate the problem as time-series-based estimation problem, we take a radically different approach and map it to a classical pattern recognition problem using a simple but subtle formulations. Among the key findings of this study is the ability of the algorithms to accurately detect 80% of energy consumption peaks up to one week ahead of time. Further, different classification methods have been rigorously tested and applied on real-life data from a Norwegian smart grid pilot project.