Lobster Thermidor uses a mustard-infused sauce and Gruyère cheese, while Lobster Newburg features a brandy-cream sauce with sherry and egg yolks.