Lobster Mac & Cheese with Cheddar & Gruyère. This recipe comes from a friend in Maine who makes the best lobster mac ever. It's really indulgent and fab. For an elegant seafood dish, Ina Garten adds tender, buttery lobster and Gruyï¿ ½re to her Lobster Mac and Cheese recipe from Barefoot Contessa on Food. To assemble the macaroni and cheese, melt 2 tablespoons of the butter in a sauté pan and add the lobster, macaroni, and 2 ½ cups of the Cheese Sauce. Lobster Mac & Cheese dinner recipe.