Olympia Steak & Seafood Delta Region Calculate Trip Get Directions Overview:Indulge yourself with the finest certified black angus steaks, as well as fresh seafood, a variety of delicious pastas, excellent side dishes and decadent desserts. Address: Olympia Steak & Seafood 1700 E. Main Blytheville, AR 72315 Phone: 870-838-1204 GPS: N35.9211754 W89.8169656 Connect: Save to foursquare