Back in the day when I worked at Carolina Place Mall, McAlister's was my go-to lunch spot to avoid the fast food overload in the rest of the food court.
On a normal day at the mall, there is plenty of seating (both indoors and outdoors). The only time I've ever had an issue is on...say...Black Friday, but even then the staff is great about maintaining a good flow.
The menu is simple and delicious. Great soups. Great sandwiches. Great sides (with some healthy options, which is nice). They also have killer sweet tea that comes in a gigantic cup, and you can get free refills, which is super helpful if you work in the mall for long hours.