re: Restaurant's in Alexandria/Pineville, LA

Robbie Gs on jackson extension (seafood)

Phillys Pizza on masonic (dont go to the one on coliseum. It is not good at all)

Portabellas at calvary baptist church for lunch

Anchors on macarthur is legit (steak/seafood)

Beef o bradys on coliseum

Porkys (but dont get the cracklins. Everything else is good) google search porkys its hard to explain where it is.

Little cajun house next to subway in the mall parking lot

Los portales (mexican) across from the old walmart (get the chile pablano. It is not on the menu but it will make your knees weak)

Alex doesnt have fine dining per se but you can find good food if you know where to look.

Eta: the previous posters had a lot of good places too. I was trying to add to their list.