• Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Out Grilling logo

  • Home
  • Recipes
  • Contact

December 29, 2020

Steak and Cheese Bites

Jump to Recipe
63shares
  • Share
  • Tweet
collage of steak and cheese bites with closeup of steak and steak and cheese on the grill

Grilled Steak and Cheese Bites are full of delicious flavors and are so easy to throw together for an easy appetizer. Plus they are ready in about 15 minutes!

Often times the appetizers are my favorite part of a meal and we love to host family get togethers where everyone brings their favorite snack. It’s a low-stress way to feed everyone and always delicious. Of course grilled appetizers are our absolute favorites!

Steak and Cheese Bite appetizers served on a toothpick - closeup view with text overlay

Ingredients for Steak and Cheese Bites:

  • Steak (sirloin, strip steak or tenderloin)
  • Olive Oil
  • Brown Sugar
  • Granulated Garlic
  • Dried Basil
  • Dried Oregano
  • Smoked Paprika
  • Black Pepper
  • Kosher Salt
  • Dry Mustard
  • Ground Red Pepper
  • Jarlsberg Cheese

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

platter of steak and cheese bites

How to Grill Steak and Cheese Bites:

  • Prepare a grill fire to about 300° using hickory or oak wood for smoke flavor.

 

Steak bites seasoned and ready to grill

  • Cut steak into 1 1/2 inch pieces. 
  • Drizzle with olive oil.
  • In a bowl mix the spices together and sprinkle over the steak and mix to coat well. 

square slices of Jarlsberg Cheese on a cutting board

  • Slice cheese into 1 1/2 inch pieces and set aside. Cut the same number of slice as you have steak bites.

Steak bites on a grill

  • Grill steak bites with the grill lid closed about 6 to 8 minutes. 
  • Test with a digital thermometer and remove from grill when steak bites reach about 125°- 130°.

Grilling steak and cheese bites

  • Skewer a slice of cheese onto each toothpick with a steak bite. 

steak and cheese bites on toothpicks on a grill

  • Return to the grill for about 5 minutes until steak reaches 135° for rare and cheese just starts to melt. 

Steak and Cheese Bites on toothpicks served on an rectangle white platter - overhead view

  • Remove from grill to a platter and serve immediately. 

INTERNAL TEMPERATURES FOR STEAK BITES:

  • Rare:  130°
  • Medium Rare: 140°
  • Medium: 155°
  • Well Done: 165°

Best Steak to Use for Appetizers:

Use whatever cut of steak that you have on hand. These bites are going to cook quickly and should be tender and delicious. Sirloin is a budget friendly option. Strip steak or tenderloin are also great options if available. 

What is Jarlsberg Cheese?

Jarlsberg Cheese in the package on a wood counter top

Jarlsberg cheese is a Norwegian Cheese similar to Swiss cheese. It has a mild and nutty taste that pairs really well with the steak. 

Generally it can be found in the deli section of most grocery stores.  If you can’t find Jarlsberg, Swiss cheese will work. 

Closeup of steak bites with melted cheese on toothpicks

Steak bites are delicious served hot off of the grill or at room temperature. They make a great addition to any appetizer platter and are likely to be the first thing to disappear. 

We used the trimmings from the whole beef tenderloin roast that we purchased for Christmas. Use any steak that you have on hand. We’ve made steak bites with sirloin and strip steak, you can’t go wrong here. 

Continue to Content

Grilled Appetizers

BBQ Steak Bites

A quick and easy appetizer made with sirloin steak, onions and mushrooms. Grilled to perfection with our homemade bbq sauce.

Peach BBQ Meatballs

All beef meatballs that are seasoned and grilled to perfection are coated in our favorite peach bbq sauce for a delectable bite-sized appetizer. Make these and watch them disappear!

Cocktail Meatballs

Delicious Italian sausage meatballs mixed with mustard bbq sauce for a tasty bite sized appetizer.

Jalapeño Poppers with Brisket and Bacon

These poppers are loaded with flavor! BBQ brisket, bacon and a cheesy filling. A guaranteed hit for any get together.

closeup of steak and cheese bite on a toothpick

Steak and cheese bites are a fancy appetizer to add to any celebration or holiday dinner plan. It just takes about a pound of steak to make these appetizers and they are very filling and delicious.

FOLLOW MISS IN THE KITCHEN ON SOCIAL MEDIA

FACEBOOK| PINTEREST | INSTAGRAM|TWITTER| BLOGLOVIN

IF YOU LOVE THIS RECIPE AS MUCH AS I DO, PLEASE LEAVE A COMMENT AND A FIVE STAR REVIEW, AND BE SURE TO HELP ME SHARE ON PINTEREST!

Continue to Content
Steak and cheese bites
Yield: 8 servings

Steak and Cheese Bites

Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes

Grilled Steak and Cheese Bites are full of delicious flavors and are so easy to throw together for an easy appetizer. Plus the are ready in about 15 minutes!

Ingredients

  • 1 pound steak (tenderloin, strip steak or sirloin)
  • 2 ounces Jarlsberg cheese or Swiss cheese
  • 1 tablespoon olive oil
  • 1/2 tablespoon brown sugar
  • 1 teaspoon granulated garlic
  • 1 teaspoon dried basil
  • 1 teaspoon dried oregano
  • 1 teaspoon dried thyme
  • 1 teaspoon smoked paprika
  • 1 teaspoon black pepper
  • 1/2 teaspoon kosher salt
  • 1/2 teaspoon dry mustard
  • pinch ground red pepper

Instructions

  1. Cut steak into 1 1/2 inch pieces.
  2. Slice cheese into 1 1/2 inch slices, making the same amount as you have pieces of steak.
  3. Drizzle steak with olive oil.
  4. In a small bowl combine, brown sugar, basil, oregano, thyme, paprika, pepper, salt, mustard and red pepper.
  5. Sprinkle over steak and toss to coat evenly.
  6. Prepare a grill fire to about 300° with hickory for wood smoke.
  7. Cook steak over indirect fire with the grill closed for about 5 minutes, test with a digital thermometer and cook until steak bites reach about 128°.
  8. Pull the steak bites off the grill onto a sheet pan. Thread cheese onto toothpicks and then a piece of steak.
  9. Return to the grill, steak side down and cook another 5 - 8 minutes or until steak reaches desired doneness.
  10. Remove from grill and serve immediately or at room temperature.

Notes

INTERNAL TEMPERATURES FOR STEAK BITES:

  • Rare:  130°
  • Medium Rare: 140°
  • Medium: 155°
  • Well Done: 165°


Double recipe as needed.

Nutrition Information:

Yield:

8

Serving Size:

1

Amount Per Serving: Calories: 261Total Fat: 19gSaturated Fat: 8gTrans Fat: 0gUnsaturated Fat: 8gCholesterol: 74mgSodium: 201mgCarbohydrates: 2gFiber: 0gSugar: 1gProtein: 21g

Nutritional information is estimated and may not be accurate.

Did you make this recipe?

Tag us on Instagram @outgrilling

© Milisa
Cuisine: American / Category: Appetizers

 

 

Filed Under: Appetizers, Beef

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Primary Sidebar

About Us:

We are here to make backyard grilling approachable for everyone. Easy and delicious recipes that you can make again and again.

Don’t Miss These!

Grilled potatoes with garlic and rosemary butter in a bowl
Venison Snack Sticks
Grilled Prime Rib roast, sliced - close up photo
Jalapeno Popper Burgers
Herb Crusted Roast - sliced
Smoked Chicken and Dressing on a blue platter
Grilled Chicken & Vegetables
Sliced roast beef that has been marinated and grilled
Honey Mustard Pork Steaks with pasta and zucchini

Categories

  • Appetizers
  • Beef
  • Burgers
  • Chicken
  • Fish & Seafood
  • Grilling
  • Marinades
  • Pork
  • Ribs
  • Rubs and Spice Mixes
  • Sauces
  • Side Dishes
  • Turkey
  • Venison

Stay Updated

Footer

My Favorites

Bowl of honey garlic grilled shrimp - close up view
Peach BBQ Ribs sliced, on a sheet pan
Stuffed shrimp appetizer on a platter

stay connected

  • Facebook
  • Instagram
  • Pinterest
  • Twitter

COPYRIGHT © 2020 OUT GRILLING PRIVACY POLICY