A new explicit algebraic wall law for the Large Eddy Simulation of flows with adverse pressure gradient is proposed. This new wall law, referred as adverse pressure gradient power law (APGPL), is developed starting from the power-law of Werner and Wengle (Turbulent Shear Flows, vol 8, Springer, New York, pp 155-168, 1993) in order to mimic an implicit non-equilibrium log-law based on Afzal's law (Afzal, IUTAM Symposium on Asymptotic Methods for Turbulent Shear Flows at High Reynolds Numbers, Kluwer Academic Publishers, Bochum, pp 95-118, 1996). No iterative method is needed for the evaluation of the wall shear stress from the APGPL contrary to the majority of models available in the literature. The APGPL model relies on the definition of three modes: the equilibrium power-law is used in regions of no or favourable pressure gradient, the APGPL is used in regions of adverse pressure gradient, and no wall model is used in separated flow regions. This model is assessed via Large Eddy Simulations of flows involving adverse pressure gradient and boundary layer separation using the Lattice Boltzmann Method on uniform nested grids. The flow around a clean and iced NACA23012 airfoil at Reynolds numberRe=1.88 x 10(6) and the flow over the LAGOON landing gear at Re=1.59x10(6) are considered. Results are found in good agreement with those obtained by the non-equilibrium log-law and experimental and numerical data available in the literature.