McAlister's Deli Share: RestaurantsCatering McAlister's Deli Visit Website 3501 Regent Blvd. Irving, TX 75063 (972) 929-1790 About Map About We are proud to offer real, handcrafted food and delicious sweet tea, always made-to-order using the finest and freshest ingredients. So come on in, relax, and let us take care of the rest! What's Nearby? Distance: 5 10 15 20 25 50 mi.