Holland America Recipe: Grilled Strip Steak with Blue Cheese Butter

1614

Holland America Cruises is synonymus with exceptional cuisine.  Did you know that you could learn from their Master Chefs while on a Holland America Cruise in their state of the art Culinary Arts Center kitchen program, presented by Food & Wine Magazine?

Here is a recipe for Grilled Strip Steak with Blue Cheese Butter and Spicy Pear Salsa.
(from A Taste of Elegance, Rudi Sodamin)  Serves:  4-6 people

New York strip steak is a very flavorful top loin steak that’s sometimes called Kansas City or ambassador steak. (Bone-in strip steak is commonly known as shell steak.) Here it’s topped with the luscious Blue Cheese Butter; Spicy Pear Salsa is served alongside.

Grilled Strip Steak with Blue Cheese Butter and Spicy Pear Salsa

(from A Taste of Elegance, Rudi Sodamin)
Yield: 4-6 Servings

New York strip steak is a very flavorful top loin steak that’s sometimes called Kansas City or ambassador steak. (Bone-in strip steak is commonly known as shell steak.) Here it’s topped with the luscious Blue Cheese Butter; Spicy Pear Salsa is served alongside.

Ingredients

  • ¾ cup pure olive oil
  • ¼ cup chopped fresh rosemary
  • ¼ cup chopped fresh thyme
  • 1 teaspoon freshly ground black pepper
  • 4 (1¼-inch-thick) New York strip steaks, about 6 ounces each
  • Salt
  • 4 tablespoons Blue Cheese Butter*, chilled but not frozen
  • 2 cups Spicy Pear Salsa**

Directions

In a large glass baking dish, combine olive oil, rosemary, thyme, garlic, and pepper. Add the steaks and turn to coat. Let marinate for 1 to 2 hours at room temperature or chill for up to 6 hours, turning occasionally. (Bring to room temperature before grilling.)

Preheat a grill on medium-high heat. Remove the steaks from the marinade and pat dry. Season with salt. When the fire is hot, place the steaks on a lightly oiled grill rack; cook uncovered, turning once, about 7 minutes per side for medium rare. As an alternative, cook the steaks in a grill pan or skillet.

Transfer the steaks to serving plates. Top each steak with a piece of Blue Cheese Butter. Let stand until the butter softens, about 5 minutes. Spoon the spicy Pear Salsa alongside and serve immediately.

Charcoal-grilling the perfect steak

When grilling steaks, the rack should be set 5 to 6 inches over glowing coals. The coals are hot enough when you can hold your hand 5 inches above the rack for only 1 to 2 seconds. Place the steaks on the rack and turn occasionally with tongs until cooked to the desired doneness:

  • For steak ½ to ¾ inch thick : rare (6 to 10 minutes), medium (10 to 14 minutes), well done (14 to 18 minutes).
  • For steak 1 to 1¼ inches thick : rare (10 to 14 minutes), medium (14 to 18 minutes), well done (19 to 22 minutes).

*Blue Cheese Butter

  • 8 tablespoons (1 stick) butter, at room temperature
  • 4 ounces crumbled Roquefort cheese (about 1 cup)
  • 2 teaspoons minced chives or minced shallot
  • Sea salt and fleshly ground black pepper

Add a slice of this butter on top of a grilled steak, or toss it with steamed vegetables, potatoes, or tofu. Variations include adding 2 teaspoons of Dijon mustard or substituting 2 tablespoons of port for the chives.

In a small bowl, combine the butter, cheese, and chives. Use a rubber spatula to press and fold the ingredients together. Season with sea salt and pepper. Scrape the mixture onto a sheet of waxed paper and form into a log about 1 ½ inches in diameter. Roll in plastic wrap and chill in the refrigerator until firm, at least 2 hours.

**Spicy Pear Salsa

  • 2 firm but ripe Anjou or Bosc pears (about 1 ¼ pounds total), peeled, cored, and cut into ½ – inch cubes
  • ½ cup finely chopped red onion
  • ¼ cup (about 2 medium) jalapenos, deseeded, deveined, and finely chopped
  • 3 tablespoons extra virgin olive oil
  • Sea salt and freshly ground black pepper
  • ½ cup coarsely chopped fresh cilantro

Cut the preparation time by substituting drained canned pears for fresh.

In a medium glass or ceramic bowl, combine all the ingredients except for the cilantro and let stand at room temperature for 1 hour. Season with sea salt and pepper. Stir in the cilantro and serve immediately

Learn more about Holland America Cruises.  Browse more Holland America Cruise Recipes

Previous articleOnly in Australia
Next articleNew Year, New Travel Adventures
Sue Lobo
Sue Lobo is a four-time Condé Nast Traveler Top Travel Specialist (2023, 2024, 2025 & 2026) and Senior Travel Advisor at Atlas Travel Center, one of the most decorated travel agencies in the United States. With more than 35 years of experience in the travel industry, Sue has planned, booked, and personally accompanied trips for thousands of clients — from first-time cruisers to seasoned luxury travelers who have circled the globe multiple times. Sue's areas of deep expertise include ocean and river cruising, European tours, group travel coordination, luxury travel, honeymoon planning, and family vacation design. She is a CLIA-certified cruise specialist and works within an agency that holds IATA and ARC accreditation and maintains an A+ rating from the Better Business Bureau. Over her career, Sue has been involved in more than 30,000 bookings and has personally coordinated over 200 travel groups — from faith-based group cruises and HBCU alumni trips to women's retreats, family reunions, and corporate incentive travel. What sets Sue apart is not just the credentials — it is the firsthand experience behind them. Sue has personally traveled to more than 20 countries across three continents, including Cuba, Egypt, the United Arab Emirates, and throughout Europe. She has sailed on dozens of cruise ships across nearly every major line, walked the river cruise routes she recommends, and eaten at the restaurants she suggests to clients. Her recommendations come from personal experience, not brochures. In addition to advising clients, Sue writes extensively about travel for The Traveler's Atlas blog — covering everything from cruise line comparisons and overtourism trends to destination guides and practical travel tips. Her writing is grounded in the same expertise she brings to every client conversation: honest, specific, and built on decades of real-world travel experience. Sue is based in the United States and available to help travelers plan cruises, European tours, group trips, river cruises, honeymoons, family vacations, and more. To work with Sue, contact Atlas Travel Center at atlastravelweb.com.