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