We herein present a novel methodology to construct very high order well-balanced schemes for the computation of the Euler equations with gravitational source term, with application to numerical weather prediction (NWP). The proposed method is based on augmented Riemann solvers, which allow preserving the exact equilibrium between fluxes and source terms at cell interfaces. In particular, the augmented HLL solver (HLLS) is considered. Different spatial reconstruction methods can be used to ensure a high order of accuracy in space (e.g. WENO, TENO, linear reconstruction), being the TENO reconstruction the preferred method in this work. To the knowledge of the authors, the TENO method has not been applied to NWP before, although it has been extensively used by the computational fluid dynamics community in recent years. Therefore, we offer a thorough assessment of the TENO method to evidence its suitability for NWP considering some benchmark cases which involve inertia and gravity waves as well as convective processes. The TENO method offers an enhanced behavior when dealing with turbulent flows and underresolved solutions, where the traditional WENO scheme proves to be more diffusive. The proposed methodology, based on the HLLS solver in combination with a very high-order discretization, allows carrying out the simulation of meso- and micro-scale atmospheric flows in an implicit Large Eddy Simulation manner. Due to the HLLS solver, the isothermal, adiabatic and constant Brunt-Väisälä frequency hydrostatic equilibrium states are preserved with machine accuracy.