It was like a tingling between my shoulder blades that I couldn't quite reach. The niggling thought in my brain had been amorphous at first, as elusive as a phantom, but it had the unmistakable flavor profile of the homemade gochujang from my friend Denise's family.

It was even a little scary, a crossing of lines if you will, kind of like the kimchi risotto that I made during the pandemic, trying to use what was in our pantry so we didn't have to make a trip to the store. But with this there wasn't that excuse, since I had everything on hand that I would need. Plus, really, the likelihood of an inedible culinary disaster was remote—my family will pretty much eat anything, exclaiming "tasty!" as they chow down.

So, to cut to the chase, an attempt at making gochujang mac'n'cheese had been on my mind for awhile. Sure, I've made various iterations of the classic cheesy noodle casserole from versions laced with salmon, Dungeness crab, pimento cheese, even one with a Tex-Mex twist. But a Korean-inflected version somehow seemed like a bridge too far—call me a drama queen, but it gave me the willies.

Maybe it was the idea of combining cheese with the chiles, fish sauce, sesame oil and miso in the gochujang. But we'd been making kimchi quesadillas—with cheese and the pickled, chile-laced cabbage—for lunch since I'd been making my own kimchi. What was there to be nervous about?

When I ran across a mention of a panko, gochugaru and sesame oil topping that would give the top a nice crunch, suddenly the clouds cleared, the sun came out and all seemed right with the world. I'd still caution the curious to be aware that this is not your mother's mac'n'cheese or anything that Annie or Mr. Newman would put in a box, but it's pretty awesome, if I do say so myself.

Gochujang Macaroni and Cheese

For the topping:
3 Tbsp. Panko
1 Tbsp. gochugaru
2 Tbsp. toasted sesame seeds
1 Tbsp. toasted sesame oil
1/2 tsp. salt

For the casserole:
1 lb. dried pasta (we like penne or rigatoni)
4 Tbsp. butter
4 Tbsp. flour
1 Tbsp. garlic, minced
2 c. milk
8 oz. sharp cheddar cheese, grated
8 oz. cream cheese
3 Tbsp. gochujang
Salt and pepper to taste

Bring a large pot of salted water to boil.

While water is heating, combine the topping ingredients in a small bowl. Set aside.

Over medium heat, melt butter in medium-sized saucepan. Remove from burner and add flour, stirring to combine. Place saucepan back on burner and cook on low heat for 1 minute, stirring constantly. Add garlic and stir briefly. Add milk gradually, stirring until it begins to thicken, then add cheese in handfuls, stirring after each addition until melted. Add cream cheese and stir until sauce is thick and creamy, then stir in gochujang. Add salt and pepper to taste. (The sauce should be slightly saltier than you'd normally make it, since when combined with the pasta it will tend to make it taste less salty.)

Add pasta to boiling water and cook until al dente. Drain and put back in pasta pot, add cheese sauce and stir gently to combine. Transfer to baking dish, sprinkling the topping mixture evenly over it. Bake in 350 degree oven 30 minutes.

Gochujang is making an appearance more and more often on our table, ever since my friend Denise shared her family's recipe for the jammy, spicy, deeply umami-esque red pepper paste that is ubiquitous in Korean cooking.

My fascination with it reminds me of the time, years ago, when Mark Bittman would wax poetic in his New York Times columns about Spanish pimentón, confessing in one column that he "may be at the point where I use more pimentón in my cooking than anyone in Spain."

So I was thrilled when my brother, who's not a big fan of Korean cuisine but graciously accepts that I am, was moved to send me a recipe he'd run across in Bon Appétit by Zaynab Issa for a garlic-laden gochujang noodle dish. I'm pretty sure I immediately ran to the cupboard to check on our noodle situation, finding soba noodles but not the mein, udon or ramen specified in the recipe.

Undeterred, I rationalized that the buckwheat noodles would be a hearty counterpoint to the red pepper paste—and that no one would object too strenuously to this detour from a recipe, especially if I didn't mention it. I also didn't have the broccoli rabe called for in the recipe, but I did have carrots, scallions, garlic and frozen peas from the previous summer.

Stirring together the ingredients for the sauce, with a couple of tweaks to the recipe, took just a few minutes. As always, chopping the vegetables took a bit more than that, but fewer ingredients (and those ready-to-cook peas) makes it simpler. A few minutes of sautéing, then pouring in the sauce and mixing in the already-cooked noodles until they were heated through made this easily a less-than-30-minute meal.

Next time I'm going to get some locally made Umi Organic ramen or yakisoba, but dried udon noodles (photo, above right) or even spaghetti would work. Plus it's infinitely adaptable depending on what you find in your veg bin. And adding some oomph by throwing in cubed tofu, or leftover roast chicken, pork or beef wouldn't be a bad idea, either. 

The key is in that sauce, which I can see coming in handy for everything from chicken wings to marinades. Stay tuned!

Make your own gochujang from my friend Denise's family recipe. It's easy to do if you have a couple of hours, it makes enough to last for months and is so much more flavorful than store-bought!

Gochujang Noodles

For the sauce:
4 Tbsp. gochujang
1 Tbsp. soy sauce
2 Tbsp. light or dark brown sugar
2 Tbsp. tahini (raw sesame butter)
1 Tbsp. toasted sesame oil
1 Tbsp. fish sauce

For the noodles:
8 oz. dried soba noodles
3 c. chopped vegetables (raab, bok choi, carrots, kale, peas, cabbage, scallions or whatever you have on hand)
6 cloves garlic, chopped fine
1/2 c. stock (chicken, pork or vegetable)
1/2 block cubed tofu and/or 1 c. cooked meat (optional)
1 tsp. sesame seeds for garnish (optional)
Cilantro, chopped fine for garnish (optional)
1/2 lime, sliced into wedges, for serving (optional)

Bring water to boil in medium saucepan. Cook noodles for 4 minutes. Drain and rinse under cool running water.

Whisk gochujang, soy sauce, brown sugar, tahini, sesame oil, fish sauce and 2 Tbsp. water in a small bowl to combine; set aside.

Heat vegetable oil in a wok or large nonstick skillet over medium-high. Add vegetables and garlic and sauté until crisp-tender, about 2 minutes. Add sauce and cook, stirring often, until thickened slightly, about 2 minutes. Add tofu or cooked meat, if using, then add noodles, tossing gently until heated through, about 1 minute; add stock if it seems too thick. Serve directly from cooking pot or serve individually in bowls, garnishing with sesame seeds and cilantro. Place lime wedges in a bowl on the table for drizzling over servings.

Okay, so this recipe is hitting on several cylinders at once for me. It's Korean, a cuisine I'm exploring these days—see the recipes for Kimchi and Gochujang I've written about recently—and it fits into the category of banchan, a collective name for small, pungent side dishes served with rice. And, like kimchi, it's a fermented food, a category that scared the dickens out of me for most of my life due to the dire warnings of my mother, who had the misfortune to major in dietetics in college at a time when anything that wasn't cooked within an inch of its life was sure to kill you on the spot.

It's made using shiso leaves, halfway between a leafy green and an herb that the New York Times described as "a mysterious, bright taste that reminds people of mint, basil, tarragon, cilantro, cinnamon, anise or the smell of a mountain meadow after a rainstorm." (Ooooookay…?) I'd say it's flavor is on the same spectrum as cilantro: definitely pungent, with a slightly minty twang. Shiso is, for me, a little strong to use in a salad, for instance, but the process of fermentation and the other ingredients in the brine—soy, ginger, garlic and the Korean ground peppers called gochugaru—seem to tame its somewhat, shall we say, overpowering personality.

The recipe is adapted from a book I absolutely love, Tsukemono: Japanese Pickling Recipes by Ikuko Hisamatsu, a collection of quick, easy recipes for everyone from beginners to masters. It was recommended to me by Kevin Gibson of Portland's Davenport restaurant when I asked about good books on pickling, since I'd known about his fascination with the art from his days at Evoe, where he had a literal bank of large, colorful jars of pickled items displayed on the front counter.

Another nice thing about this particular ferment is that it only takes overnight to work its magic. Plus it only makes a small amount, since the leaves shrink mightily in the process, so you're not stuck with jars and jars of the stuff hanging around in the back of the fridge.

So far a small chiffonade has accented rice dishes, a curry, grilled fish and even deviled eggs. I'd say that's a darn good start!

Fermented Shiso Leaves in Soy Sauce

Adapted from Tsukemono: Japanese Pickling Recipes by Ikuko Hisamatsu

30-40 shiso leaves
1/4 c. soy sauce
1 Tbsp. toasted sesame oil
1 Tbsp. gochugaru (Korean ground red pepper)
1 tsp. garlic, minced
1 Tbsp. green onion, minced
1 tsp. ginger, finely grated
2 tsp. fish sauce
1 tsp. sugar

Gently wash leaves under running water and pat dry with paper towels.

In a small mixing bowl combine soy sauce, sesame oil, gochugaru, garlic, green onion, ginger, fish sauce and sugar. Stir to dissolve sugar.

Lay leaves in several layers in a small flat-bottomed dish. Spoon pickling liquid over the top. Place a slightly smaller dish on top and put a weight in it (I used a can of beans) to press it down. Let stand for one hour and remove the weighted dish, scraping off any pickling liquid that sticks to it. Cover with lid or plastic wrap and let the dish sit on the counter overnight. The next day put it in the refrigerator. It should keep for at least a couple of weeks, if not longer.