Order from El Cielo Restaurant to enjoy some of the best New Mexican in Gardena. Looking to find the cheapest way to order El Cielo Restaurant? Choose the most affordable delivery option listed here. Because they deliver in Gardena, you can enjoy El Cielo Restaurant in the comfort of your own home. Don’t wait another day to treat yourself to their delicious New Mexican! Check out the full El Cielo Restaurant menu below.