Surf and Turf with Creamy Mac and Cheese & Roasted Brussels Sprouts
When indulgence meets comfort, you get the perfect dinner: Surf and Turf with Creamy Mac and Cheese & Roasted Brussels Sprouts. This luxurious meal combines grilled steak, lobster tails, and shrimp with a bubbling cheesy pasta bake and caramelized Brussels sprouts—rounded out by a bold garlic aioli that ties the entire dish together. Whether you’re preparing a romantic dinner, hosting guests, or treating yourself to a high-end home-cooked meal, this recipe is your new go-to.
Why You’ll Love This Recipe
This recipe is for food lovers who appreciate the harmony between land and sea, the indulgence of rich cheeses, and the satisfaction of perfectly roasted vegetables. It’s ideal for special occasions, date nights, or anytime you want to elevate your dinner experience without the hassle of restaurant reservations.
Not only does this dish bring elegance to your table, it also provides flexibility. Each component can stand alone or be adapted for various dietary needs and flavor preferences.
Ingredients Breakdown
For the Surf and Turf:
- 1 T-bone steak (about 1 inch thick)
- 2 lobster tails
- 8 large shrimp, shells on
- Salt and pepper, to taste
- 2 tbsp olive oil
- Fresh parsley, chopped (for garnish)
For the Mac and Cheese:
- 2 cups elbow macaroni
- 2 cups shredded sharp cheddar cheese
- 1 cup shredded mozzarella cheese
- 2 cups milk
- 3 tbsp butter
- 3 tbsp all-purpose flour
- Salt and pepper, to taste
- ½ tsp smoked paprika (optional)
For the Roasted Brussels Sprouts:
- 1 lb Brussels sprouts, halved
- 2 tbsp olive oil
- Salt and pepper, to taste
For the Garlic Aioli:
- ½ cup mayonnaise
- 2 garlic cloves, minced
- 1 tbsp lemon juice
- Salt to taste
Kitchen Equipment You’ll Need
- Grill or grill pan
- Large saucepan
- Medium saucepan
- Baking dish
- Oven
- Mixing bowls
- Whisk
- Knife and cutting board
- Tongs
- Foil or parchment paper (optional for cleanup)
Step-by-Step Instructions
1. Prepare the Surf and Turf
Start by preheating your grill or grill pan over medium-high heat. Season the T-bone steak generously with salt, pepper, and olive oil. Grill for 4–5 minutes per side for a perfect medium doneness. Once grilled, allow the steak to rest for at least 5 minutes to let the juices redistribute.
Brush lobster tails and shrimp with olive oil, and season with salt and pepper. Grill the shrimp for about 2–3 minutes per side and the lobster tails for 5–6 minutes until the shells are slightly charred and the meat turns opaque.
Tip: Use skewers for the shrimp to make flipping them easier and to ensure even cooking.
2. Make the Mac and Cheese
Boil the elbow macaroni according to package instructions, drain, and set aside. In a medium saucepan, melt butter over medium heat, then whisk in the flour. Cook the roux for 1–2 minutes, being careful not to brown it.
Gradually whisk in the milk and continue stirring until the mixture thickens. Add in the shredded cheddar and mozzarella cheese and stir until fully melted. Season with salt, pepper, and smoked paprika if using.
Combine the pasta with the cheese sauce and transfer to a baking dish. Sprinkle extra cheese on top and broil for a few minutes until bubbly and golden.
Shortcut: Skip the broiling step if you’re short on time—the stovetop version is just as delicious.
3. Roast the Brussels Sprouts
Toss the halved Brussels sprouts with olive oil, salt, and pepper. Spread them evenly on a baking sheet and roast at 400°F (200°C) for 20–25 minutes, turning halfway through. You’re looking for crispy edges and a tender center.
Variation: Add a sprinkle of grated Parmesan or a drizzle of balsamic glaze before serving for extra flair.
4. Prepare the Garlic Aioli
In a small bowl, whisk together the mayonnaise, minced garlic, lemon juice, and salt. Adjust seasoning to taste. This creamy and zesty sauce is the perfect dip for the roasted sprouts and a complement to the seafood.
Recipe Swaps and Variations
- Protein options: Swap the T-bone for filet mignon or ribeye. Use scallops instead of shrimp or opt for king crab legs in place of lobster.
- Cheese swap: Feel free to experiment with Gruyère, Fontina, or even Pepper Jack for a spicy twist.
- Veggie side: Don’t like Brussels sprouts? Try roasted asparagus or garlic green beans.
- Lighter version: Use Greek yogurt in the aioli and opt for a lean cut of steak like sirloin.
How to Store Leftovers
- Steak and seafood: Store in airtight containers in the fridge for up to 2 days. Reheat gently in a skillet over low heat to avoid overcooking.
- Mac and cheese: Keep in the fridge for up to 4 days. Add a splash of milk before reheating in the microwave or oven to keep it creamy.
- Brussels sprouts: Best eaten fresh but can be stored for 2 days. Re-crisp in a hot oven.
- Aioli: Store in the fridge for up to 1 week in a sealed jar.
Food and Drink Pairings
Wine Pairing:
- A bold Cabernet Sauvignon complements the T-bone steak.
- For the seafood, a Chardonnay or Sauvignon Blanc adds brightness.
Beer Pairing:
- Try a light lager with the seafood or a hoppy IPA with the steak.
Non-Alcoholic Option:
- A sparkling lemon water or iced herbal tea works beautifully to refresh the palate.
Side Ideas:
- Serve with crusty garlic bread or a fresh Caesar salad to round out the meal.
Frequently Asked Questions (FAQ)
Q: Can I cook the steak and seafood indoors if I don’t have a grill?
A: Absolutely! Use a cast iron skillet or grill pan for excellent searing. Just be sure your kitchen is well-ventilated.
Q: Can I make the mac and cheese ahead of time?
A: Yes, you can prepare it a day ahead. Store covered in the fridge and broil before serving to reheat and crisp the top.
Q: Is the garlic aioli necessary?
A: While optional, the aioli adds a bright, creamy contrast that enhances the roasted vegetables and seafood.
Q: What’s the best way to butterfly lobster tails?
A: Use kitchen shears to cut along the top shell and gently pull the meat out while keeping it attached at the base. This makes for easier grilling and a beautiful presentation.
Final Thoughts + Call to Action
This Surf and Turf with Creamy Mac and Cheese & Roasted Brussels Sprouts recipe is the ultimate celebration of flavor, texture, and culinary creativity. From sizzling steak to tender lobster, gooey cheese to crispy vegetables—it’s a feast worthy of any fine-dining experience.
Ready to impress your guests or treat yourself to a night of gourmet indulgence? Save this recipe for your next special occasion or weekend splurge.