This paper discusses a simple extension of the classical Voronoi tessellation. Instead of using the Euclidean distance to decide the domains corresponding to the cell centers, another translation-invariant distance is used. The resulting tessellation is a scaled version of the usual Voronoi tessellation. Formulas for the mean characteristics (e.g. mean perimeter, surface and volume) of the cells are provided in the case of cell centers from a homogeneous Poisson process. The resulting tessellation is stationary and ergodic but not isotropic.