Grilled Steak Sandwich Recipe

Last Updated on October 7, 2026 by Mr. B

Summer season is here and it’s time to break out the grill! While you’re cooking up those ribs, burgers and hotdogs, you will definitely want to add this delicious grilled steak sandwich recipe to the menu!

I use a New York strip steak for this recipe and cook it on a charcoal grill. The meat is covered with provolone cheese, caramelized onions and wrapped in a toasted hoagie bun.

Toasted Hoagie Buns

New York strip steak, fresh off the grill

I’m telling you, this grilled steak sandwich was so good and tasty, I’m sure you will love this recipe as much as my family did!

For more Summer grill recipes, try these:

Fire Roasted Grilled Vegetables Recipe

Grilled Beef Shish Kabob (Kebab) Recipe

Grilled Marinated Chicken Breast Recipe

WATCH ME MAKE THIS GRILLED STEAK SANDWICH BELOW! For more video recipes, subscribe to my YouTube channel: Mr. B Cooks.

How To Cook A Steak Sandwich: Best Grilled Steak Sandwich Recipe (NY Strip Steak)

Grilled Steak Sandwich Recipe

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 35 minutes mins

Total Time 45 minutes mins

Servings: 4

Ingredients Method

Ingredients

  

Sautéed Onions:

• 1 Yellow Onion
• 4 TBSP Butter
• Dash of Kosher Salt
• Dash of Ground Black Pepper

3 New York Strip Steaks

Steak Butter:

• 4 TBSP Butter
• 1 Dash Black Pepper
• 1 Dash Kosher Salt

Hoagie Buns

• 1 Stick Butter for buns

8 Slices Provolone Cheese

1 - 2 Cups Fresh Baby Arugula

Method

 

1. Combine Sautéed Onion ingredients in skillet and place on grill
2. Cook a couple minutes
3. Remove from heat
4. Combine Steak Butter ingredients in same skillet as the onions were cooked
5. Cook 2 - 3 minutes
6. Dip steaks into butter and season both sides with pinch of salt and pepper
7. Place on direct heat side of grill for 2 minutes per side
8. Move to indirect heat side and cook for 10 - 12 minutes
9. Move back to direct heat for 1 - 2 minutes
10. Let meat rest for 5 - 10 minutes, tented before cutting
11. Melt stick of butter in skillet
12. Brush hoagie buns with melted butter and place on indirect heat side
13. Cook for a couple minutes until browned
14. Put dijon mustard on hoagie
15. Add 1 slice provolone cheese
16. Slice steak into strips and top provolone
17. Add some onions
18. Add 1 more slice provolone
19. Add fresh baby arugula
20. Cut in half and serve