Red Lobster Restaurant – Vestavia1 Apr, 2015 in Seafood by Enjoy Birmingham Review of Red Lobster Restaurant – Vestavia in Birmingham, AL