Omaha from Texas Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Brahma Deli - Texas, Omaha, 400 East Main Street, 75571 (903) 884-2373 Map Cajun Cowboy Steakhouse - Texas, Omaha, 113 West Main Street, 75571 (903) 884-3578 Map Dairy Queen - Texas, Omaha, Highway 259, 75571 (903) 884-2315 Map