La Paella de la Reina es un restaurante de cocina mediterránea situado en pleno centro de Madrid, en el nacimiento de la Gran Vía, a 100 metros de Cibeles y 150 de la Puerta del Sol. Sus alrededores ofrecen gran variedad de actividades de ocio y cultura. Gracias a su ubicación privilegiada cuenta con unas comunicaciones excelentes con el resto de la ciudad y está rodeado de aparcamientos públicos para el vehículo privado.

Es un restaurante cargado de historia, lleva activo 33 años. Sus dueños Antonio y Maribel, con una larga trayectoria en el mundo de la hostelería (desde 1966), decidieron embarcarse en su propio negocio en 1989. Fue en este año cuando adquirieron este local céntrico madrileño y hasta hoy siguen siendo los responsables del negocio.