This lobster mac and cheese recipe proves that seafood and cheese do belong together. Fresh lobster meat marries well with the zesty Cheddar and mellow Gruyère in this lobster mac and cheese, and corkscrew noodles are ideal for holding the warm, velvety sauce inside. This lobster mac and cheese offers the flavors and textures of the perfect comfort food.