Domino's recently reinvented itself by replacing its old recipe with pies that feature tastier sauce and toppings and a new hand-tossed crust. The updated menu also includes chicken wings, pasta in bread bowls, hearty oven-baked sandwiches and even salads. One thing that hasn't changed is late-night delivery in about 30 minutes.