We introduce a variational time discretization for the compressible Euler equations, which is based on a sequence of convex optimization problems over the set of monotone maps