Bed Stuy Fish Fry Mac and Cheese Recipe: Crispy Beer-Battered Fish Over Cheesy Pull-Apart Bites

This Bed Stuy fish fry mac and cheese recipe brings Brooklyn’s legendary Caribbean-Jamaican soul food to your table with crispy beer-battered fish and creamy, pull-apart cheese bites—a perfect harmony of textures and flavors.

The secret lies in the double-fry technique for that golden, shatteringly crispy coating, while the mac and cheese gets its signature richness from a perfectly balanced roux and sharp cheddar blend.

I’ve perfected this dish over years of Brooklyn diner visits, and it’s the kind of meal that turns ordinary weeknights into a celebration.

The beer batter isn’t just for flavor—it’s what creates that addictive crunch, and using a light lager keeps the fish tender inside while locking in that irresistible crisp.

Meanwhile, the mac and cheese gets its signature chewy, stretchy texture from a slow-cooked roux and just the right amount of milk and stock, ensuring every bite is creamy yet substantial. This isn’t your average mac and cheese; it’s a Brooklyn classic that demands to be shared.

What makes this dish truly special is how the crispy fish and cheesy bites work together—either served side by side or, for maximum indulgence, with the fish right on top of the mac.

The contrast of the crunchy, savory batter against the velvety cheese is what makes this recipe a standout. It’s the kind of meal that feels like a hug in food form, perfect for game day, family gatherings, or when you just need comfort food that hits all the right notes.

Pair it with classic sides like collard greens or pickled onions to complete the Brooklyn experience, or keep it simple with a crisp green salad. The beauty of this recipe is its versatility—it’s hearty enough for a main dish but still feels special enough for a dinner party.

Let’s get cooking!

Ingredients for bed stuy fish fry mac and cheese

Six ingredients for the fish, eight for the mac—simple but packed with Brooklyn soul food flavor.

The fish is where this dish shines. Cod or haddock holds up best to the double-fry, but tilapia works in a pinch. Grab your beer from Whole Foods or any grocery store—just make sure it's a light lager like Bud Light. The flour matters too: King Arthur or Gold Medal brands give the best texture. For the cheese, Cabot or sharp white cheddar from the deli counter is non-negotiable—pre-shredded won't melt right. The butter should be cold for that perfect roux, and the stock? Homemade if possible, but Pacific Foods brand works in a pinch.

No light lager? Substitute with sparkling water plus 1 tsp baking powder—it's what Brooklyn diners do. Running low on sharp cheddar? Mozzarella and Parmesan blend (3:1 ratio) gets you close. The cornstarch is crucial for that crisp—don't skip it. For the mac, whole wheat pasta works if you prefer, but traditional elbow keeps it authentic. The lemon juice brightens everything, so if you're out, white wine vinegar at half the amount will do. And yes, the double-fry is worth the extra oil—trust me on that crisp.

Store the fish fillets in the coldest part of your fridge, wrapped in paper towels, for up to 2 days. The cheese sauce keeps for 5 days in the fridge, but it's even better reheated—just add a splash of milk to loosen it. The batter mix can be prepped ahead and stored in the fridge for 1 day, saving you time on fry day. Freeze the cooked fish for 2 months if you're prepping ahead, but bring it to room temp before frying for even cooking.

Step-by-step instructions for Bed Stuy fish fry mac and cheese

This recipe delivers two iconic flavors in one dish—crispy beer-battered fish and cheesy pull-apart macaroni.

In a large bowl, whisk together the 1 cup light lager beer, 1.5 cups all-purpose flour, 2 tbsp cornstarch, 1.5 tsp salt, and 0.5 tsp black pepper until smooth. The batter should be thick but pourable—like heavy cream consistency. If it's too thick, add 1-2 tablespoons of beer to loosen it. Let the batter rest for 10 minutes while you heat the oil.

Cut the 1.5 lb white fish fillets into 6 even portions (about 4-ounce each). Pat them completely dry with paper towels—this ensures maximum crispiness. The beer batter works best when the fish is dry, so don't skip this step. Once the batter is ready, you'll want to work quickly to keep the fish from absorbing too much liquid.

Heat 3 cups vegetable oil in a deep fryer or heavy pot to 350°F. Use a deep-fry thermometer to monitor the temperature—this is critical for even cooking. Once the oil reaches temperature, carefully dip each fish portion into the batter, letting excess drip off, then gently lower it into the hot oil.

Fry for 2-3 minutes per side until the batter is golden brown and crispy. The fish should float when it's done—this is your visual cue. Remove and drain on a wire rack or paper towel-lined plate. Here's the secret: while the first batch cooks, keep the oil at 325°F and fry the second batch for 1-2 minutes to set the batter without overcooking. This double-fry technique creates that perfect crispy exterior while keeping the fish tender inside.

Bring a large pot of salted water to a boil—it should taste like the ocean. Add the 1 lb elbow macaroni and cook until al dente (about 1 minute less than package instructions). Drain and set aside, reserving 1 cup of pasta water. This starchy water is essential for creating a smooth, creamy cheese sauce later.

While the pasta cooks, melt the 0.5 cup unsalted butter in a large skillet over medium heat. Add the 4 minced garlic cloves and sauté for 30 seconds until fragrant—don't let them brown, or they'll turn bitter. This step builds the flavor foundation for the mac and cheese. Keep the cooked pasta warm while you prepare the cheese sauce.

In the same skillet, reduce heat to low and gradually whisk in the 1.5 cups heavy cream and 1 cup whole milk. Let the mixture warm through for 2-3 minutes, then stir in the 2 cups sharp cheddar cheese until fully melted and smooth. If the sauce thickens too much, add pasta water 1 tablespoon at a time until it reaches a velvety consistency.

For extra depth, stir in the 1 cup chicken stock and 1 tbsp lemon juice. The lemon brightens the rich cheese while the stock adds a savory backbone. Taste and adjust seasoning with additional salt or black pepper if needed. The sauce should coat the back of a spoon and cling beautifully to the pasta.

Gently fold the cooked elbow macaroni into the cheese sauce until fully coated. Transfer to a serving dish and top with the crispy beer-battered fish. For presentation, arrange the fish on top of the mac and cheese, allowing the golden-brown batter to contrast against the creamy cheese. Serve immediately while the fish is still crispy and the mac and cheese is hot.

This dish is all about contrast—crunchy, golden fish over rich, cheesy macaroni. The beer batter adds a subtle tang that cuts through the richness of the cheese, making every bite balanced and satisfying. Leftovers? The mac and cheese reheats well, but the fish is best enjoyed fresh.

Wine and beer pairings for this dish

Beer Pairing Basics

For this Brooklyn classic, I always reach for a light, crisp lager like Bud Light or Miller Lite—the same kind used in the batter. The subtle malt sweetness and clean finish mirror the beer batter's flavor while cutting through the richness of the mac and cheese.

If you're serving this at a casual gathering, these are the crowd-pleasers that won't overpower the dish. 🍺

Pro tip: Chill your beer to 38-40°F before serving—this temperature enhances its refreshing qualities, balancing the dish's hearty flavors. I like to open a fresh one right before the meal so it's at its peak crispness.

The carbonation also helps cleanse the palate between bites of crispy fish and cheesy pasta.

Wine Pairing Secrets

A dry Riesling from Germany or Alsace is my go-to wine pairing—its bright acidity and hints of citrus (like lemon or green apple) complement the beer batter and lemon in the mac and cheese.

Look for a Kabinett-level Riesling with 8-10% alcohol to avoid overwhelming the dish. The slight sweetness in some Rieslings actually enhances the beer notes in the batter. 🍷

For a red wine option, I recommend a Pinot Noir with moderate tannins—think of a Willamette Valley or Oregon bottle. The red fruit flavors (cherry, raspberry) harmonize with the cheese sauce, while the wine's acidity cuts through the richness.

Avoid heavy Cabernets or bold Zinfandels—they'll clash with the delicate beer batter.

Unexpected Beer Upgrades

If you want to elevate the experience, try a Belgian Witbier like Hoegaarden or Blue Moon. The coriander and orange peel notes add a refreshing twist that pairs beautifully with the lemon in the mac and cheese.