Cook the 5-6 lobster tails according to preference. I like to use this Best Lobster Tail Recipe. Preheat oven to 400 degrees Fahrenheit with a rack in the middle of the oven.: The aroma of sweet lobster cooking is one of the first sensory cues I wait for, and it tells me the protein is turning opaque and tender. Whether you simmer or broil, listen for a gentle simmer or watch for firming flesh that flakes easily. The reason this matters is texture, as perfectly cooked lobster adds luxurious bites without becoming rubbery. If the lobster is overcooked you will feel it resist when you bite, so avoid leaving it in heat longer than necessary. A common mistake is rushing the heat which leads to chewy meat; instead, cook gently and rest briefly before chopping into bite sized pieces.
Melt 1/2 cup unsalted butter in a large saucepan over medium heat. Add 6 tablespoons all-purpose flour to melted butter and stir until thickened, about 3 minutes.: You will notice the oven warming and that steady heat is essential for an even bake and golden top. Preheating ensures the dish hits the oven at the right temperature so the cheese melts and the edges brown properly. This step matters because oven temperature affects cook time and final texture; an oven that is not fully preheated can yield uneven bubbling or under browning. A frequent oversight is placing the dish too high where the top burns or too low where it remains pale, so center the rack for balanced heat distribution.
Slowly whisk in 5 cups whole milk a little at a time. The slower you add the milk the thicker the sauce will be.: As the butter melts, it should shimmer without browning, releasing a faint sweet aroma that signals it is ready. This gentle heat sets up the base for the roux, and balancing the temperature prevents the butter from separating. If you cook it too hot you risk browning the butter, which changes the sauce flavor. One troubleshooting tip is to reduce heat if foaming becomes vigorous, as that indicates the butter is getting too hot.
Stir in 3 cups shredded cheddar cheese, 1 cup shredded gruyere cheese, and 1/2 cup grated parmesan cheese into the sauce.: The flour will absorb the butter and form a smooth paste that loses its raw taste after cooking briefly, producing a soft nutty scent. This cooked roux is the glue for the sauce, and stirring constantly prevents lumps from forming. The why here is all about texture, as an undercooked roux leaves a floury taste while an overly dark roux will impart unwanted toasty notes. Watch for uniform color and a slightly glossy finish, and if lumps begin to appear, whisk quickly to smooth them out.
Add 2 teaspoons salt, 1 teaspoon garlic powder, 1 teaspoon mustard powder, 1/2 teaspoon nutmeg, and pepper to taste to the sauce, stir until combined.: The sauce will transition from thick paste to silky béchamel as the milk is incorporated, releasing a warm, dairy aroma and a satin sheen. Adding the milk gradually while whisking prevents separation and ensures a smooth consistency. This technique matters because rapid addition can create lumps or a thin sauce, so patience yields the ideal body. If your sauce becomes thin, continue simmering to reduce it, and if lumps form, use a hand blender or strain to achieve smoothness.
Stir together the 1 pound cooked elbow macaroni, lobster, and the sauce and transfer to a 9 x 13 baking dish, that has been sprayed with cooking spray.: As the cheeses melt they will create a glossy, velvety surface and a rich aroma that deepens the sauce's character. The blend matters since each cheese contributes meltability, nuttiness, and umami, producing complexity. Add cheeses gradually off the direct heat to avoid graininess, because high heat can cause the fats to separate. If the sauce looks curdled or oily, lower the heat and whisk in a splash of milk to reincorporate.
Spread the 1 1/2 cups shredded cheddar cheese and 1/2 cup grated parmesan cheese over the top of the macaroni and bake for 20-25 minutes, until the cheese is golden and bubbly.: The spices will lift the creamy base, with the mustard powder sharpening and the nutmeg adding warmth that rounds the flavor. Seasoning is critical because cheeses and lobster bring salt naturally, so balance is key. I always taste as I go since it is easier to add more than to remove salt. A common mistake is over seasoning early, so season lightly and adjust after combining with the pasta and lobster.
Sprinkle with chopped flat leaf parsley, for garnish, and serve.: The dish will look glossy and cohesive as the sauce clings to the curves of the elbow macaroni and envelops the lobster pieces. This mixing stage ensures even distribution so each portion has balanced bites of pasta, cheese, and lobster. The reason this matters is texture uniformity during baking, avoiding pockets of dry pasta. Watch for excess liquid which may indicate the pasta was overcooked; if so, bake uncovered a bit longer to evaporate moisture.
Spread the 1 1/2 cups shredded cheddar cheese and 1/2 cup grated parmesan cheese over the top of the macaroni and bake for 20 to 25 minutes, until the cheese is golden and bubbly: The top will transform from gleaming cheese to a golden, bubbling crust with edges that crisp slightly, releasing a roasted, savory aroma. This visual and auditory cue tells you the dish is ready, as the bubbling indicates the interior is hot and the browning adds texture contrast. Timing is important because under baked topping will be pale and lacking texture, while over baking can dry out the pasta and toughen the lobster. If the top browns too quickly, tent loosely with foil to prevent burning while allowing the interior to heat through.
Sprinkle with chopped flat leaf parsley for garnish and serve: The fresh herb sprinkle adds a bright color and a clean aroma that contrasts the rich, cheesy components. Serving immediately preserves the contrast between creamy interior and crisped top, which is the hallmark of this dish. If you let it sit too long the top will soften and lose textural appeal, so serve within minutes of removing from the oven. A simple troubleshooting tip is to reheat briefly under a broiler for a minute if the crust softens before serving, but watch carefully to avoid charring.