
Off the Galley Mike
Mike — Off The Galley
Six years as a Navy cook on submarines and destroyers, feeding 130 sailors from a galley the size of your bathroom. Now I cook the same big-flavor, no-nonsense food for my family of four — and share every recipe here. No culinary school. No fancy plating. Just real food that works, tested on the toughest critics afloat and the pickiest ones at home.
Homemade Mac and Cheese — Better Than the Box, and That’s Saying Something
My daughter told me this mac and cheese is “better than the box kind.” She’s seven. She eats mac and cheese roughly four times a week. So when she looks up from her plate and says something like that, I’m counting it as a Michelin star.
Mac and cheese on the mess deck was legendary. It was one of those dishes where the line cooks would argue about whose version was better. The trick we all agreed on: sharp cheddar, a real roux, and never — ever — pre-shredded cheese from a bag. The anti-caking agents they coat that stuff with prevent it from melting smoothly. Grate your own cheese. It takes two extra minutes and the difference is massive.
The Cheese Situation
This is a cheese-forward recipe, so the cheese matters. I use a combination of sharp cheddar (for flavor) and a smaller amount of gruyère or mild cheddar (for meltability). Sharp cheddar alone can sometimes get grainy when melted. Mixing in a smoother melting cheese gives you the best of both worlds — big flavor and silky sauce.
Total cheese: about 4 cups shredded, divided. Three cups go into the sauce, one cup goes on top for that bubbly, golden crust.
If you can’t find gruyère, Monterey Jack or even a mild Gouda works. Don’t use pre-shredded. I’ll say it again because it matters that much.
Ingredients
1 pound elbow macaroni, 4 tablespoons butter, 1/4 cup all-purpose flour, 2.5 cups whole milk, 1/2 cup heavy cream, 3 cups sharp cheddar (freshly grated), 1 cup gruyère or mild cheddar (freshly grated), 1 teaspoon dry mustard, 1/2 teaspoon garlic powder, 1/2 teaspoon paprika, salt and pepper to taste.
For the topping: 1/2 cup panko breadcrumbs, 2 tablespoons melted butter, 2 tablespoons grated Parmesan.
How to Make It
1Cook the pasta short
Boil the elbow macaroni for 2 minutes less than the package says. You want it slightly underdone because it’ll keep cooking in the oven. Drain, toss with a drizzle of olive oil so it doesn’t stick, and set aside.
2Build the cheese sauce
Melt butter in a large saucepan over medium heat. Whisk in the flour and cook for about 2 minutes until it smells nutty and turns slightly golden — that’s your roux. Slowly whisk in the milk and cream. Keep whisking until the sauce comes to a gentle simmer and thickens enough to coat the back of a spoon, about 4-5 minutes.
Remove from heat and stir in 3 cups of the shredded cheese, a handful at a time, until completely melted and smooth. Add the dry mustard, garlic powder, paprika, salt, and pepper. Taste it. The sauce should taste rich and bold — remember, the pasta will dilute the flavor a bit.
3Combine and bake
Preheat oven to 350°F. Butter a 9×13 baking dish. Fold the pasta into the cheese sauce. Pour half into the dish, sprinkle with half of the remaining cup of cheese, then add the rest of the pasta and top with the remaining cheese.
Mix the panko with melted butter and Parmesan. Scatter over the top. Bake for 25-30 minutes until bubbly and the topping is golden brown. If you want extra crunch, broil for 1-2 minutes at the end — but watch it like a hawk because panko goes from golden to burnt in about 30 seconds.
Tips for the Best Mac and Cheese
Grate your own cheese. I’ve mentioned this twice and I’ll mention it a third time. Pre-shredded cheese has cellulose coating that prevents smooth melting. Block cheese melts better.
Don’t skip the dry mustard. You won’t taste mustard in the final dish. What it does is sharpen the cheese flavor — it makes the cheddar taste more like cheddar.
Low heat for the roux. If you crank the heat, the flour burns before the milk goes in and you get a grainy sauce. Medium heat, patience, and constant whisking.
Slightly undercook the pasta. Al dente minus two minutes. The oven will finish the job. Overcooked pasta in baked mac and cheese turns to mush.
Stovetop Version
If you don’t want to bake it, skip the breadcrumb topping and just serve the mac and cheese straight from the pot. It’ll be creamier and saucier — more like the blue box vibe but ten times better. Cook the pasta to full al dente in this case since there’s no oven time.
What to Serve With It
This is the ultimate side dish. It goes with everything from meatloaf to fried chicken to pulled pork. On the Texas BBQ cookout, smoked mac and cheese is non-negotiable — same recipe, just finish it on the smoker instead of the oven for an hour at 225°F. Game changer.
Storage
Leftovers keep in the fridge for 3-4 days. Reheat with a splash of milk — the pasta absorbs sauce as it sits, so it’ll seem drier than when you first made it. A little milk and a low oven brings it back. Freezes well for up to 3 months in an airtight container.
Making It Kid-Friendly
Here’s the reality — my kids would eat blue box mac and cheese every single night if I let them. Getting them to try homemade took some strategy. What worked: keeping the cheese sauce smooth (no chunks of anything), going easy on the pepper and mustard the first few times, and letting them sprinkle their own breadcrumb topping. Kids who feel involved in the cooking are more likely to eat the results.
Now my daughter requests this over the box version. My son still wants the box occasionally, but he’ll eat this without complaint, which in parenting terms is basically a standing ovation.
The beauty of this recipe is you can adjust the cheese blend. For younger kids who prefer milder flavors, go with more mild cheddar and less sharp. As they get used to it, gradually shift the ratio. By the time they’re teenagers they’ll be putting hot sauce on it and you’ll wonder where the time went.
Frequently Asked Questions
Can I add protein?
Absolutely. Diced chicken, crumbled bacon, or pulled pork stirred in before baking turns this into a full meal. My kids love it with hot dog slices mixed in. Not my finest hour culinarily, but they eat every bite.
Why is my sauce grainy?
Either the heat was too high when adding cheese, or you used pre-shredded cheese. Always remove the pot from heat before adding cheese, stir until smooth, and use freshly grated.
Can I use different pasta shapes?
Cavatappi, shells, and penne all work great — anything with curves or tubes that catch the sauce. Spaghetti does not work. Trust me on that one.
The Cheese Blend
A single cheese produces one-dimensional mac and cheese. A blend of sharp cheddar (flavor), Gruyère (nuttiness), and American (smooth melt) produces complex, velvety mac that tastes like it came from a restaurant. American cheese contains sodium citrate which helps everything melt smoothly.
More From Off The Galley
Classic Meatloaf · Chicken And Dumplings · Beef Pot Roast · Biscuits And Gravy · Popeyes Chicken Sandwich

Off the Galley Mike
Mike — Off The Galley
Six years as a Navy cook on submarines and destroyers, feeding 130 sailors from a galley the size of your bathroom. Now I cook the same big-flavor, no-nonsense food for my family of four — and share every recipe here. No culinary school. No fancy plating. Just real food that works, tested on the toughest critics afloat and the pickiest ones at home.






