Anchovy-Rubbed NY Strip Steaks with Grilled Onion and Tomato Relish

If you’re looking to take your steak dinner to the next level, this Anchovy-Rubbed NY Strip Steak recipe delivers bold, restaurant-quality flavors. The anchovies melt into the meat as it cooks, adding a rich umami depth without leaving a strong fishy taste. Paired with a smoky grilled onion and fresh tomato relish, this dish is perfect for weekend barbecues or special dinners.

Ingredients

For the Steaks

• 2 New York strip steaks (10–12 oz each)
• 4 anchovy fillets
• 1 tablespoon olive oil
• 1 teaspoon red chili flakes
• 2 garlic cloves, minced
• 1 teaspoon black pepper
• ½ teaspoon kosher salt (adjust since anchovies are salty)

For the Grilled Onion & Tomato Relish

• 1 large red onion, sliced into thick rounds
• 2 ripe tomatoes, halved
• 1 tablespoon olive oil
• 1 tablespoon balsamic vinegar
• 2 tablespoons chopped fresh parsley
• Salt and black pepper to taste

Step 1: Prepare the Anchovy Rub

Mash the anchovy fillets into a smooth paste. Mix with olive oil, minced garlic, chili flakes, black pepper, and a small amount of salt.

Rub this mixture evenly over both sides of the steaks and let them marinate for 20–30 minutes at room temperature.

Step 2: Grill the Vegetables

Brush the onion slices and tomato halves with olive oil.

Grill over medium-high heat for:

• Onion: 5–6 minutes per side
• Tomatoes: 3–4 minutes per side

Allow them to cool slightly before chopping.

Step 3: Make the Relish

Combine the chopped grilled onions and tomatoes in a bowl.

Add:

• Balsamic vinegar
• Fresh parsley
• Salt
• Black pepper

Mix gently and set aside.

Step 4: Grill the Steaks

Heat the grill until very hot.

Cook the steaks for:

• 3–4 minutes per side for medium-rare
• 4–5 minutes per side for medium

Adjust cooking time depending on thickness and your preferred doneness.

Step 5: Rest Before Serving

Transfer the steaks to a plate and let them rest for 5–10 minutes. This helps retain their juices.

Top each steak generously with the grilled onion and tomato relish before serving.

Serving Suggestions

These steaks pair wonderfully with:

• Garlic mashed potatoes
• Roasted vegetables
• Grilled asparagus
• Herb butter rice
• Fresh green salad
• Crusty artisan bread

Tips for the Best Steak

• Bring the steaks to room temperature before grilling.
• Avoid over-salting since anchovies naturally contain plenty of salt.
• Use a meat thermometer for accurate doneness.
• Always let the meat rest before slicing.
• Grill over high heat to develop a flavorful crust.

Final Thoughts

The anchovy rub adds a deep, savory richness that enhances the natural flavor of the beef without overpowering it. Combined with the sweet, smoky grilled onion and fresh tomato relish, this recipe creates an elegant steakhouse-style meal that’s surprisingly easy to prepare at home.