I didn't know Lucille's existed at Red Rock, we were actually there to go to another restaurant and the smells MADE us walk in. We were there on a Sunday but after the usual lunch rush and we were seated immediately.
The place is designed to look like a Memphis neighborhood and it's adorable. You feel like you are in a private courtyard having a down home BBQ. The staff is very friendly and abundant. At times I felt that there was more staff than customers, but they are happy to be at work and it reflects.
We ordered Fried Okra http://www.yelp.com/user_local_photos?select=QPkwidK5tNowIAqaXyhW5g&userid=ZGoIAIfTuJeR0pwWDRL6sA and Fried Green Tomatoes http://www.yelp.com/user_local_photos?select=frsSYty3-wDSpFLo6poEfw&userid=ZGoIAIfTuJeR0pwWDRL6sA as our starters. They were both excellent but the sauces they served them with really made them stand out. The BBQ Ranch sauce they make is fabulous.
For our main courses I ordered the Carolina Baked Potato with pulled pork, cheese, red onions and BBQ ranch sauced stuffed in it. http://www.yelp.com/user_local_photos?userid=ZGoIAIfTuJeR0pwWDRL6sA It was really tasty and I could not eat the whole thing. It came with a side Caesar Salad.
Hubby ordered the St. Louis Ribs with Tri-Tip off of the lunch menu, it comes with a side and he chose the shoestring potatoes. He loved his meal except the ribs are a dry rub not sauced and he found them very dry. They do have several signature BBQ sauces on the table to use though.
We really enjoyed our meal but there was a very VERY long wait for our main courses, which made no sense to me because realistically this type of food has already been prepared hours earlier. The staff apologized and would keep reassuring us that it was on the way, but they never gave us a reason for the long wait. The appetizers came out immediately and I know those had to be prepared per order, so I am confused.
Definitely would go back for another visit, but we if they make us wait like that again, it will be a pass.