How to Order Vegan at Red Lobster / Red Lobster Goes Vegan. My friend Jae from a Vegan and Her joins me a we show you how to order vegan at Red Lobster. Going vegan and finding a vegan meal at red lobster can be a little challenging. The name of the restaurant, Red Lobster, isn't a place you would think about going to order vegan food. As expected, there wasn't a Red Lobster vegan menu and the there were not a lot of vegan options at Red Lobster. There were no vegan Red Lobster biscuits or vegan fish options. So when ordering vegan at Red Lobster, you need to stick to the salads, sides and pasta. Unfortunately, that is all the vegan food we found at Red Lobster. It is possible to order vegan and they do have some vegan options. We were hoping for some more vegan options, and maybe things will change in the future.