Red Lobster Red Lobster is a low-carb paradise. The Live Maine Lobster is an obvious choice for the carb-conscious, but you can't go wrong with the Wild-Caught Snow Crab Legs, Salmon New Orleans, or Wood-Grilled Sea Scallops or Sirloin, either. Image Source: Flickr user jeepersmedia