Great Steak & Potato Company the can be found at Cross Creek Mall 820. The following is offered: Steak Houses. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Fayetteville there are 6 other Steak Houses. An overview can be found here.