Is red lobster food halal

Yes, all sea food including lobster is halal (allowed) to be eaten by Muslims.

Prophet Mohamed (peace be upon him) had said regarding the sea "it's the one that its water is purifying and its dead is lawful". Also, Quran says in chapter 5 , verse 96 that fish is allowed for Muslims to eat.