La Maja is an attractive, welcoming Spanish restaurant with a family-friendly atmosphere in the heart of Bayswater's Portchester Road. The warm wood interior is peppered with pictures of bullfighters and oil paintings, setting the scene for a heartily authentic menu of tapas, paella and seafood and grills. The restaurant is split over two floors, with ample room for large parties and family gatherings.