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