Skip to main content

New York Strip Steaks with Grilled Fennel Salad and Paprika Butter

Infused butters are fun to put together because you can customize different flavors to give grilled meats a whole new dimension. This dish has strong roots in the Spanish Mediterranean countryside, and it’s one of the hits of this chapter.

Recipe information

  • Yield

    serves 4

Ingredients

Paprika Butter

4 roasted garlic cloves
3 anchovy fillets
1 1/2 tablespoons sweet paprika
1/2 cup (1 stick) unsalted butter, softened

Grilled Fennel Salad

4 small fennel bulbs, tops removed, sliced into 1/2-inch rings
4 black plums, halved and pitted
Extra-virgin olive oil
Sea salt and freshly ground black pepper
1/2 cup pitted green Spanish olives
1/4 bunch fresh basil
Pinch of red pepper flakes
1 teaspoon ground coriander
Juice of 1/2 lemon

Steaks

4 New York strip steaks,10 ounces each
Extra-virgin olive oil
Sea salt and freshly ground black pepper

Preparation

  1. Step 1

    In a food processor, combine the roasted garlic with the anchovies and pulse them a couple of times to make a paste. Add the paprika and butter; puree until the ingredients are well blended and the butter is red. Set it aside at room temperature.

    Step 2

    Put the fennel rings and plums on a sheet pan and drizzle with a 3-count of oil; season with salt and pepper. In a separate bowl, put the remaining salad ingredients: the olives, basil, red pepper flakes, coriander, and lemon juice. Drizzle with a 2-count of oil, season with salt and pepper, and give the salad a good toss. Let the olive mixture sit out and marinate while you do the grilling.

    Step 3

    Preheat a gas or charcoal grill and get it very hot. Rub both sides of the steaks with oil; season them with a generous amount of salt and pepper. Take a few paper towels and fold them several times to make a thick square. Blot a small amount of oil on the paper towel; then carefully and quickly wipe the hot grates of the grill. This will create a nonstick grilling surface. Grill the steaks for about 7 minutes per side for medium-rare. While the steaks are working, put the fennel on the free side of the grill and grill for 5 minutes per side. In the last 5 minutes of cooking, put the plums on the grill, cut side down, so the flesh softens and caramelizes slightly but doesn’t get mushy. Take everything off the grill and the steak rest while you put the salad together.

    Step 4

    Cut the plums into quarters and add them to the olive mixture; add the fennel rings and toss the salad together. This salad is best when the fennel and plums are still warm, so lather the steak with paprika butter and serve it with the salad ASAP.

Reprinted with permission from Tyler Florence's Real Kitchen by Tyler Florence. © 2003 Clarkson Potter
Read More
Khao niaow ma muang, or steamed coconut sticky rice with ripe mango, is a classic in Thai cuisine—and you can make it at home.
With just a handful of ingredients, this old-fashioned egg custard is the little black dress of dinner party desserts—simple and effortlessly chic.
With rich chocolate flavor and easy customization, this hot cocoa recipe is just the one you want to get you through winter.
Make this versatile caramel at home with our slow-simmered method using milk and sugar—or take one of two sweetened condensed milk shortcuts.
This classic 15-minute sauce is your secret weapon for homemade mac and cheese, chowder, lasagna, and more.
Hawai‘i's beloved fried chicken is crispy, sweet, and savory.
Crunchy and crowd-pleasing, this salad can be prepared in advance and customized to your heart’s content.
This summery sheet-pan dinner celebrates the bounty of the season and couldn't be simpler to make. Chorizo plays nicely with the salad, thanks to its spice.