Preheat the oven to 350 degrees F. Grease an 8 or 9" baking dish with cooking spray.
Bring a large pot of water to boil. Add the lobster tails and boil for 8-10 minutes.
Once cooked, remove and cut shell off. Chop into small pieces.
While the lobster is cooking, bring another pot of water to boil and add pasta. Cook according to package directions. Once cooked, strain and toss with olive oil. If it gets sticky while waiting for the cheese sauce to cook, you can toss it with cold water and break it up with your hands.
Meanwhile, make the sauce.
Melt the butter in a large saucepan.
Add the flour and whisk to combine. Cook over medium heat for 1 minute.
Combine the milk and cream in a large measuring cup and slowly add, whisking continuously. It's important to add the milk and cream slowly, and whisk it into the flour/butter to create a creamy mixture without lumps.
Once the milk and cream are added, cook for a couple of minutes until slightly bubbling.
Remove from heat and stir in the cheese until melted.
Add the pasta and lobster chunks to the cheese sauce, and mix well.
Transfer mixture into prepared baking dish.
In a small bowl, combine melted butter, breadcrumbs, and salt. Sprinkle over macaroni and cheese.
Bake in the preheated oven for 25-30 minutes, until bubbling and golden.
Garnish with chopped parsley. Serve and enjoy!