Paprika

Remember to start with fresh spices for that sweet, savory, and spicy balance.

We grill anything, and potatoes are no exception. The simplest way to grill sliced potatoes is to parboil them first. This makes for fast and even grilling. The calling card of these tasty taters is the appetizing grill marks that make them irresistible. That, and our house seasoning, when Neely’s barbecue rub makes its annual spring debut.

PAT If you’re going to eat popcorn, eat it Memphis-style. In Memphis, everything is about the marriage of smoke, pepper, and barbecue, and we love adding those elements to every dish we can (including popcorn). Our version features smoked paprika, garlic powder, sugar, and cayenne pepper, and is unlike any popcorn you’ve ever had. If some of your guests prefer popcorn with less “pop,” eliminate the cayenne. If some prefer more “pop,” you can sprinkle your favorite hot sauce over their batch. Either way, they’ll be back for more.

PAT Gina’s told me before, “If you like the kickoff, then you’re going to love these poppers!” They have the perfect amount of kick to them. Between the smokiness of the paprika and the heat of the cayenne pepper, take one bite and the game is on! We remove the jalapeño seeds so that the poppers aren’t too hot, but leave them in if you like really spicy. After all, I am a hot man, and I mean that both palate-wise and physical-wise (and, as you can tell, I’m very, very humble). Jalapeños are a vegetable that you can get seriously creative with: filling them up with cheese, using buttermilk in a batter, and deep-frying these little puppies makes one of the best appetizers you can imagine.

In the cattle-ranching heartlands of Texas, barbecue usually means beef, not pig, and brisket—which comes from the animal’s lower chest—is hands down the most popular. A little patience and a few hours of smoking or braising transform this relatively tough cut into the most succulent, falling-apart-tender meat you’ll ever eat. Part of the trick is marinating the meat for several hours or even overnight prior to cooking, so be sure to factor in this additional “inactive” prep time. To avoid standing over the grill for six to eight hours, I start the meat on the grill for an infusion of smoky hickory flavor and then let the oven do the rest of the work.

There are two versions of remoulade. French remoulade means celery root remoulade, a beloved bistro slaw bound in a creamy white mustard-mayo dressing. But in New Orleans, classic remoulade is red and more of a vinaigrette, made with two traditional spices, paprika and cayenne, and balanced with plenty of celery and parsley that provide a fresh, clean crunch. This remoulade is my favorite way to eat chilled, boiled shrimp, crab, or crayfish, but the dressing is also great on crabmeat or on a simple boiled egg, sliced in half and served atop crisp shredded lettuce.

This recipe is based on the much-loved Spanish dish called Gambas al Ajillo, or shrimp with garlic. The basil is not a traditional ingredient, but I like how its fresh flavor pairs with the sweet, garlicky shrimp. Smoked Spanish paprika, or pimentón, has a unique flavor and is well worth tracking down. You can find it at most specialty food stores, or in Latin markets. It’s typically much cheaper at the latter.

Look no further for your next special-occasion meal, because this is it. Also known as a standing rib roast, this cut—tender, juicy, and loaded with flavor—is the king of beef. And as long as we’re celebrating, this dish is pushed to its over-the-top status by the accompanying béarnaise butter. This deceptively simple compound butter with shallots, tarragon, and a bit of tangy vinegar delivers the delicately herbal, luscious taste of a rich béarnaise sauce without the hassle and heaviness of its hollandaise base. The only thing I find lacking in most prime rib dishes is that crusty exterior I love, but I’ve taken care of that by borrowing a technique from my friends in Louisiana—blackening. It encrusts the luscious meat in an extra layer of flavor and texture.

You could certainly serve these hash browns with eggs, but I didn’t find the inspiration for this dish at my local diner. These belong right next to a juicy steak. I mix sweet caramelized onions with cooked potatoes seasoned with smoky paprika. Cooked in butter and oil, the bottom layer of potatoes becomes amazingly crisp and is browned to perfection. Serve this bottom side up so that everyone can see what crispy potato goodness awaits.

The legendary Louisiana chef Paul Prudhomme started the blackening craze; the method calls for coating seafood or meat in a spice mixture before cooking it in a cast-iron pan. The quick cooking over high heat really seals in flavor as it creates a fantastically flavored blackened crust. Redfish is the traditional choice, but I like the juxtaposition of the spicy rub against the sweetness of scallops. Their meaty richness really holds up well to the aggressive blackening. A simple vinaigrette of green onions adds a vibrant freshness to the dish, as does the smoky tomato relish.

Sangrita is actually a spicy cocktail mixer meant to be sipped alternately with shots of tequila. However, it can also make a perfect nonalcoholic option to serve at brunch or as an aperitif. Fresh citrus juice adds a bright note, while the guajillo chile and smoked paprika add earthiness (and, of course, smokiness). Caramelizing the onion instead of adding it raw mellows out the flavor and adds a touch of sweetness.

Ajvar is a red pepper spread found in some European and Middle Eastern grocery stores.

Peppers, the red, collapsed horns in particular, are heavily linked with Hungary and its rust-colored stews. The Hungarians make ground paprika from them too, which has become their most famous culinary export. Despite their South American origins, Hungary is where I have found the most dazzling displays of peppers in the markets. Two minutes, even less, from the river and the Szabadsag Bridge, Budapest’s market stalls glow deep rust and gold with tins of paprika and strings of dried mahogany chiles. I love the crumbling wooden stalls of scarlet-capped mushrooms with their stray pieces of iridescent moss, wicker baskets of black sloes, and small sacks of red berries, and the apparently precarious piles of peppers, Christmas red, clean white, and burnt orange turning scarlet. The long peppers that curl back on themselves have the intrigue of Aladdin’s lamp but are awkward in the kitchen, tending to tip their stuffing out into the baking pan. You can roast them, though, with olive oil and lots of salt, and eat them with sesame bread torn into chunks. The most useful, called Gypsy and the size of a fat rodent, are perfect for stuffing: with spinach and cream; translucent onions, capers, parsley, and garlic; cracked wheat, green olives, and toasted pine nuts; ground lamb and cumin. But mostly they are baked with a shake of the olive oil bottle and a grinding of salt until they collapse, wrinkle, and melt into silken strips. You’ll need bread then, in fat, rough chunks, and maybe a glass of bright beer. From August to the close of the year is when the market has the most from which to choose. After that the peppers come dried, in long strings of tobacco, madder, and soot. They shouldn’t be despised. By then the stalls are mostly piled with roots and cabbages, endless sausages, and wholesomely fatty pork. The paprika stalls, stacked with red and gold tins, are kitsch in a Hansel and Gretel way, their shelves covered in fastidiously ironed lace, like the old women who run them. Gulyas, or goulash, means “cowboy” and was traditionally cooked over an open fire. My paprika-scented pork stew—you could use beef-departs not too radically from the classical dish. I include dried mushrooms and cook it in a low oven, giving it a particularly deep, smoky flavor.

This classic stew, menestra de verduras, has many regional variations, and can be made with different vegetables according to season. Constant ingredients include potatoes, carrots, and green peas; artichokes are the most characteristic. Fresh artichokes are called for in traditional recipes, but using the canned variety simplifies the process.

Both soothing and lively, thanks to the flavor of dill, this simple soup is one of my cold-weather favorites.

This recipe has a Middle Eastern flair and is great as a vegetarian main course or a side dish for a larger meal. The lentils provide all the protein needed for a complete meal. Bulgur is a form of wheat (the wheat berries are steamed, dried, and ground) often used when making veggie burgers or tabbouleh. You can easily prepare this meal without the bulgur; just be sure to omit the water as well.

This recipe reminds me of lightly cooked and dressed salads shared under the endless skies above the Greek isles. I spent one summer during college working in a restaurant on the island of Rhodes and found many opportunities to savor the Greek flavors. To truly get into the spirit, you’d have to serve dinner with candlelight, plenty of retsina, and lots of laughter! For firmer, more al dente lentils, use 1/2 cup dry lentils and 1 cup of liquid instead of canned.

Paella is a traditional Spanish dish of saffron-infused rice cooked with a variety of meats and vegetables. It varies from season to season and from region to region in Spain. A good paella often contains some crunchy, toasted rice on the bottom of the pot as a counterpoint to the smooth grains. Typical paellas include a mix of proteins such as chorizo sausage, shrimp, and mussels along with chicken. Feel free to mix and match, using a total of 1/2 to 3/4 pound. This version takes advantage of the springtime arrival of fresh peas and morel mushrooms. To add a bright note to this recipe, include the grated zest of half a lemon sprinkled on the mushroom layer. Consider substituting white wine for some or all of the liquid.

The spicy tropical tastes of the Bahamas can be yours without leaving home! As in all the recipes, there’s no need to peel the potatoes; in fact, the skin is the most nutritious part, so save yourself the trouble and leave it on. And try this meal with sweet potatoes rather than white, or substitute pork for the chicken. Use seitan (a wheat product found near the tofu in the refrigerated section of your health food store) for a vegetarian alternative.

Individual packets of taco seasoning are so convenient, but not if you have to make a special trip to the store to buy one. Here’s an easy recipe you can make at home. Triple up the ingredients, if you like, so you have some extra to keep in your pantry.

Every Christmas, Crystal’s family (the Cook side) gets together for a holiday party at her Aunt Mary Ann’s. Since the family is so large, it’s the one time of year that everyone makes the effort to be there to visit with one another. Everyone brings a dish for the buffet, and we all eat like kings and queens. Crystal’s Aunt Sonja is known as one of the family’s best cooks. Always aiming to impress her guests, she relies on this side dish to do just that. And if you ever thought asparagus was boring, you’ll change your mind once you taste it all dolled up with shallots, artichokes, and baby portobella mushrooms. It’s a real showstopper.