Today I’m teaming up with Oklahoma Joe’s to make this insane Grilled Steak with Lobster Mac & Cheese on their charcoal grill called the Judge. I grabbed some filets and grilled them up over the fire, then homemade some macaroni and cheese that was gooey and delicious. Finally, I added in the cooked lobster meat to the mac and cheese and served this masterpiece. 

The grilled steak with lobster Mac and cheese assembled and served.

If you’ve got a special occasion coming up, this is the best pasta dish for you. Seafood mac and cheese is the ultimate comfort food, but a bit elevated with the lobster, that all your guests will love! All you need is 15 minutes of prep and one and a half hours of cooking time and you’ll be ready to serve up to three people.

Post Sponsored by Oklahoma Joe’s.

Prefer a handheld meal? Try our Surf and Turf Sandwich, Birria Grilled Cheese Sandwiches, Surf and Turf Smashburger Tacos or Grilled Shrimp Roll.

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.

Seasoning the raw steaks with the Oklahoma Joe's Judge smoker in the background.

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

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. 

The lobster Mac and cheese getting mixed together.

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.

Growing the garlic and melting the butter so we can start to make the lobster Mac and cheese.

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. 

Adding the cheese in and letting it melt for the lobster Mac and cheese.

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).

The raw steak and then the steak after it's been flipped to show the grill marks.

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!

Assembling the grilled steaks with lobster Mac and cheese.

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. 

The melty cheese before adding the macaroni.

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.

Adding the lobster to the 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.

Get The Cookbooks!

Flavor X Fire & FOOD X Fire

By Derek Wolf

All the major tastes—salty, sour, sweet, bitter, and umami—are explored in depth, along with an investigation of other components you should consider when it comes to flavor, such as aroma, heat, and texture.

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

The grilled steak with lobster Mac and cheese assembled and served.

Grilled Steak with Lobster Mac and Cheese

Grilled Steak with Lobster Mac and Cheese for a cheesy surf and turf recipe.
Author:Derek Wolf
5 from 4 votes
Prep Time: 15 minutes
Cook Time: 1 hour 30 minutes
Total Time: 1 hour 45 minutes
Course: Main Course
Cuisine: American
Servings: 3 People

Ingredients 

Steak:

  • 3 Filet Mignons
  • 1.5 tbsp Kosher Salt
  • 1.5 tbsp Black Pepper
  • 1.5 tbsp Garlic Powder
  • Canola Oil as needed

Lobster Mac & Cheese:

  • 1 lb Macaroni Noodles cooked
  • 6-8 oz Cooked Lobster Meat
  • 2.5 cups Whole Milk
  • cup Unsalted Butter
  • cup All Purpose Flour
  • 2.5 tbsp Minced Garlic
  • 1.5 tbsp Dijon Mustard
  • 1.5 tbsp White Wine
  • 1 tbsp Seafood Seasoning
  • 2.5 cups Shredded Cheddar Cheese
  • 1.5 cups Shredded Gouda Cheese
  • Chopped Parsley as garnish

Instructions 

Lobster Mac & Cheese:

  • Preheat a medium high heat grill for direct cooking (about 325F).
  • Carefully preheat a skillet/dutch oven over the hot fire.
  • Add a little oil and saute your minced garlic for 2-3 minutes.
  • Once browned, deglaze 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.
  • Once the 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 cheese.
  • Once ready, fold into the cheese the cooked macaroni noodles and the lobster meat.
  • Pull the skillet off the heat and keep warm.

Steak:

  • Begin by adding oil to your steaks and generously seasoning with salt, pepper and garlic powder.
  • Preheat a high heat grill for direct cooking (about 400F).
  • Add the steaks to the grill to cook for 4-5 minutes per side or until they are 120F.
  • Once done, pull off and let rest for 10-15 minutes.
  • Serve with a heaping amount of mac and cheese on top then melt some cheese.
  • Garnish with parsley and enjoy!

Video

Nutrition

Serving: 3g | Calories: 2243kcal | Carbohydrates: 146g | Protein: 115g | Fat: 132g | Saturated Fat: 71g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 39g | Trans Fat: 1g | Cholesterol: 447mg | Sodium: 5400mg | Potassium: 1568mg | Fiber: 7g | Sugar: 17g | Vitamin A: 2627IU | Vitamin C: 2mg | Calcium: 1858mg | Iron: 8mg

Derek Wolf

Derek is the driving force behind Over the Fire Cooking. He started cooking with live fire in 2016 and decided to start a social media page so his friends and family could follow the journey. Fast forward to today and Over the Fire Cooking has spread across multiple platforms with millions now following Derek's fire cooking journey. He's a southern fellow who enjoys everything from classic BBQ to Central and South American inspired dishes. Whatever he's cooking up, it's guaranteed to be so freakin' delicious!

5 from 4 votes (4 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating