Grilled Steak with Lobster Mac and Cheese

Why You’ll Love Grilled Steak with Lobster Mac & Cheese

You never have to choose between meat and seafood with this twist on a classic surf and turf mac and cheese recipe! It brings steak, tender lobster, and pasta together in a delicious cheesy sauce that will quickly become a family favorite. I cooked it all up with my secret weapon, the Oklahoma Joe’s Judge. It made cooking simple and fun, and the food absolutely delicious.

To get the best result, take your time with that delicious lobster macaroni and cheese. It might take a little bit of time to reach your perfect, cheesy consistency.

More on Surf and Turf

Surf and Turf Nachos

Surf and Turf Jalapeño Poppers

Surf and Turf Pinwheels

Surf and Turf Fajitas

Wood Plank Surf and Turf Recipe

Grilled Steak and Shrimp with BLK Garlic Butter

Ingredients for Grilled Steak with Lobster Mac and Cheese

For this delicious meal, you’ll start out with 3 filet mignons seasoned with kosher salt, black pepper, garlic powder, and canola oil. 

That will bring you to the star of the show, some delicious homemade lobster mac and cheese. First, you’ll need to cook up some elbow macaroni in a large pot of salted water to prepare. 

Then, you’ll combine your cooked macaroni noodles with cooked lobster tail meat, whole milk, melted butter, all purpose flour, minced garlic, dijon mustard, white wine, seafood seasoning, shredded sharp cheddar cheese, shredded gouda cheese, and chopped parsley. There’s lots of ingredients here, but it’s a simple toss and mix recipe so have no fear!

How to Make the Best Lobster Mac and Cheese

Lobster Mac and Cheese:

Start out by preheating a medium-high heat grill for direct cooking (about 325F).

Also, carefully preheat a skillet/dutch oven over the hot fire. Add a little oil and saute your minced garlic for 2-3 minutes. After the garlic has browned, deglaze the skillet with white wine and stir in the butter, dijon mustard, seafood seasoning, and flour.

Once the flour mixture is mixed and starting to bubble, add ½ of the milk and whisk together. 

When the milk mixture has thickened, add the cheese (save ⅓ cup for garnish) and begin stirring. Finally, add the leftover milk until you have reached your desired consistency for the creamy cheese sauce. 

Once ready, fold into the cheese the cooked macaroni noodles and the chunks of lobster meat. Pull the skillet off the heat and keep warm.

Steak:

Begin by adding oil to your steaks and then generously seasoning with salt, pepper and garlic powder.

Then, preheat a high heat grill for direct cooking (about 400F).

Next, add the steaks to the grill to cook for 4-5 minutes per side or until they are 120F. Once they are cooked, pull them off and let them rest at room temperature for 10-15 minutes. 

Serve with a heaping amount of mac & cheese on top. I also garnished the mac and cheese with some shredded cheese that I broiled on top! Lastly, sprinkle some parsley on top and dig in!

Tips and Tricks

I highly recommend using the Oklahoma Joe’s Judge to get the power needed to cook advanced recipes like this one. It’s a charcoal grill that’s extremely versatile and absolutely never misses!

Make sure to add the cheese (for the lobster mac and cheese) a little bit at a time to avoid issues with it melting. 

If you’d like to prepare a bit ahead of time, you could cook up your macaroni noodles and season your steaks earlier in the day and store them in the fridge. Then, pull them out when you’re ready to cook!

Have some lobster left over? Try our Stuffed Lobster Tail with Garlic Butter, Grilled Lobster with Hot Honey Butter and Grilled Lobster Tail Skewers.

How to Store Leftovers & Reheat

Store any leftover lobster mac in an airtight container in the fridge and enjoy for up to 3 days. Reheat in a skillet over the fire for best results.

What to Serve with Grilled Steak with Lobster Mac and Cheese

Because of the heaviness of this recipe, the perfect side dish will be light and round out the nutrients. A Caesar salad, some cooked and seasoned green beans, or seasonal veggies roasted on a sheet pan are all great options that will make the meal feel balanced and also taste delicious!

Recipe FAQ’s

How is this recipe different from Surf and Turf Mac and Cheese?

Usually, Surf and Turf Mac and Cheese has the cooked steak and lobster chopped up and spread throughout the dish. Our recipe today is a more deconstructed version because it keeps the steak intact and covers it with delicious lobster mac and cheese.

Can I Use a Different Type of Steak?

You can use any cut of beef you’d like for this recipe. A New York strip steak, ribeye steak, sirloin, T-bone, or even a Porterhouse would work! Because it’s served underneath the mac and cheese rather than integrated, whatever your preference is, it will work. 

Can I Use Different Types of Cheese?

You can absolutely modify this cheesy macaroni by using different cheeses to reach the best flavor for you. Just do your research and make sure you’re choosing the best cheese for melting that also matches your personal taste. Pepper jack cheese, gruyere cheese, cream cheese, and brie are all options you can get at your local grocery store that will bring a new, tasty flavor– just be careful with your pairings to make sure all the cheeses you use taste good together.

Needing more spice in your life? My spice line can help with that. Check them out here.