Steak Bites and Potato Bites

A new twist on an old classic. Steak and potatoes gets made into bite sized appetizers for game day. Simple, and utterly delicious!

Steak Bites | Kiss My Smoke | Perfectly easy to make grilled steak bites. Seriously scrumptious!

Welcome to Day #2 of Appetizer Week, a multi-blogger event co-hosted by Kim of Cravings of a Lunatic and Kristen from Frugal Antics of a Harried Homemaker. With the big football game coming up, we wanted to make sure you had plenty of ideas for your game day spread. Each day we will be dishing up a different set of appetizers. We hope you enjoy this fabulous group of recipes. Tune in each day starting with Monday, January 20 and ending on Saturday, January 25.

I love easy recipes. My free time is limited, therefore it becomes super valuable. Any time I can speed  up a recipe so I can eat quickly so I have more time for other things is a good day. The trick is I don’t want to sacrifice flavour and taste for speed. So I’ve learned to keep the cooking techniques simple and amp up the flavour with spice and heat. The best of both worlds collide when you do that. And it’s a beautiful thing. 

Potato Bites | Cravings of a Lunatic | Perfect little baby potatoes that are twice baked on the grill instead of the oven. They are spectacular!

Places to stalk Kiss my Smoke!

Facebook | Twitter | Pinterest | Google Plus

Steak Bites and Potato Bites
Prep time
Cook time
Total time
A new twist on a old classic. Steak and potatoes gets made into bite sized appetizers for game day. Simple, and utterly delicious!
For the Potato Bites:
  • 1 bag of baby potatoes
  • ½ cup butter, divided
  • 1 cup mozzarella
  • 1 to 2 chipotle peppers in adobo, diced super small
  • ½ teaspoon onion salt or powder, more or less to taste
  • ½ teaspoon garlic salt or powder, more or less to taste
  • ¼ teaspoon smoked paprika, more or less to taste
  • Salt and pepper to taste
  • ¼ cup olive oil
For the Steak Bites:
  • 1 and ½ pounds of steak, personally I like striploin (I'm not a sirloin fan)
  • 4 tablespoons butter, more or less to taste
  • Salt and pepper to taste
  • 1 to 2 tablespoons roasted garlic and pepper rub marinade
  1. Preheat the grill to a medium heat!
For the Potatoes:
  1. Boil your potatoes ahead of time for 8 to 12 minutes depending in their size. You want them fork tender but still firm enough that they won't fall apart when hollowing them out.
  2. Drain your potatoes and allow to cool slightly.
  3. Take a small measuring spoon or melon baller and scoop out as much of the inside of the potatoes without them falling apart. Transfer those scooped out bits to a food processor bowl that's been fitted with a steel blade for mixing. Set your hollowed out potatoes aside.
  4. Add the rest of your ingredients to the food processor bowl. Give it a whir. If it doesn't mix well add some olive oil. You want it thick but pliable, sort of the consistency of cookie dough.
  5. Turn the food processor off. Unplug and remove the bowl. Scoop out about 1 tablespoon for each potato and start stuffing them. I make mine so they are overflowing, and piled high. Just how we roll here. Place the finished potatoes in a grill pan.
  6. Add butter, don't fear the butter. It's game day, live a little.
  7. Pop the grill pan on a preheated medium heat outdoor grill and cook for about 10 minutes covered. Uncover and cook another 2 to 5 minutes depending the size of your taters and the heat of your grill. You want them browning on the bottom and the filling just starting to ooze and melt.
  8. Obviously this is not a dish you flip over, just putting that out there in case there's anyone out there who thought it was a good idea. Don't flip over stuffed potatoes, it's bad news folks.
  9. Make sure you keep an eye on them while cooking. And add more butter if they stick. Yes, I actually said more butter.
  10. Once they are ready carefully remove them from the grill and transfer them to a serving plate. Watch out, they're hot. You'll have a literal game of hot potato happening if you're not careful.
  11. Serve with a big old potato loving smile!
For the Steak Bites:
  1. Cut the beef into bite sized pieces, think tips when you go to a restaurant.
  2. Add half your butter a cast iron pan, pop that on the grill and allow it to sizzle a bit and start to turn to brown butter, then toss in your beef. Cook and stir as it cooks.
  3. Sprinkle with salt and pepper, then toss the rest of the butter and the rub marinade in the pan. You're not using it as a marinade, you're using it as a sauce for flavour. Continue to cook and allow the marinade to coat the meat. Total cooking time should only be about 6 or 8 minutes tops, depending on the size of your pieces.
  4. Remove from heat and transfer to a serving bowl or plate.
  5. Serve with a big old steak loving smile.

Grilled Steak and Potato Bites |Kiss My Smoke | A new twist on a old classic. Steak and potatoes gets made into bite sized appetizers for game day.

Visit all the other Appetizer Week Peeps for more Munchie Causing Goodness:

Steak Bites | Kiss My Smoke | Perfectly easy to make grilled steak bites. Seriously scrumptious!

Today’s sponsor is Anolon. They are providing an Anolon Nouvelle Copper Stainless Steel Collection 10-piece set, which includes1.25 Qt. & 2.5 Qt. covered saucepans, 3 Qt. covered saute, 6.5 Qt. covered stockpot, 8″ & 10″ French skillets. This Anolon Set has a stunning, high polish finish that would class up any kitchen. The set is crafted with a layer of copper on the bottom which provides optimum heat conduction. This Anolon collection is also dishwasher safe. Anolon Nouvelle Copper Stainless Steel cookware is gorgeous and will withstand the test of time.

Anolon Giveaway on Kiss My Smoke


Giveaway is open to U.S. residents only. Winner must be 18 years of age, or older. Winner will be selected randomly. Winner will be contacted via email and has 72 hours to respond before a new winner is drawn. Good luck!

a Rafflecopter giveaway

***Disclaimer: This giveaway is being provided by Anolon. #AppetizerWeek bloggers have not received product or been compensated as a part of this giveaway.***

Potato Bites | Cravings of a Lunatic | Perfect little baby potatoes that are twice baked on the grill instead of the oven. They are spectacular!

You must try both of these recipes. I love ordering steak bites in restaurants. I can’t get enough steak in my diet. It’s my favourite cut of meat. I do something similar to this with chicken too. I’ll have to share that recipe with you soon. I’ve been making chicken bites and steak bites since the kids were little. The potatoes are a recipe a family friend showed me years ago. She made hers with different spices and cheese. I’m a mozzarella girl so any recipe that I can swap out cheddar for mozzarella I’m going to do it. The subtle heat in these potatoes is amazing. Just make sure you tailor the amount of chipotle and smoked paprika to your taste buds. We’re heat people here. We love some zing. If you don’t like heat just adjust those ingredients. You can sprinkle fresh parsley over top, I actually like dried. I find fresh herbs overpowering for some dishes so I tend to use dried more than fresh.

Thanks again to all our participants, sponsors and to Kristen for co-hosting with me. Make sure you continue to tune in all week for more delicious recipes and more spectacular giveaways!

Grilled Steak and Potato Bites |Kiss My Smoke | A new twist on a old classic. Steak and potatoes gets made into bite sized appetizers for game day.


Now be confident and get your grill on!

Kim xx

Get More Updates!

Sign up to get exclusive updates & tips!


    • KimKim says

      I used Kraft. It’s amazing for marinating meat. I use any of their Italian type dressings for a quick marinade often. Just an easy way to cut corners if you’re in a hurry. They provide nice spice and the oil content is great for a quick marinade. But there’s not enough citrus to break down the meat which is good. Any citrus based ones just don’t leave them on long. Hope that helps.

    • KimKim says

      Can’t mention brands when working with others inside a post. I used Kraft, they make a great one. I find any of the Italian type dressing work wonders for marinades. Just enough spice and oil to soften without breaking down or cooking the meat, so to speak. Hope that helps.

  1. Brooks says

    My word, woman, no one on the planet captures caramelized meat in pixels better than you! This Pavlov dog has pinned this gem of a post. Meat and potatoes…man food at its finest.

    • KimKim says

      Awe, you are so sweet Brooks. I am finding the grill site hard to photograph for so that means a lot to me. I love the concept of this one. Meat and potatoes in bite size, it’s just fun.

  2. says

    Pinning both of these beautiful dishes on my Recipes to Try board, Kim! Love those little stuffed potatoes but the steak bites stole my heart. Yum!

  3. Rachel says

    These look great. In the photos, it appears that the meat is in some kind of sauce or marinade… that really just from butter and the meat juices?

    • KimKim says

      There’s 2 tablespoons of a rub/marinade listed in the ingredients. It’s a thick rub/marinade so most of what you’re seeing is just how juicy the steak is. I use really good quality steaks with just a hint of marbling so you get just the right amount of fat. Hope that helps. xx

        • KimKim says

          Hey Sandra:

          It’s a cut from the short loin, very tender. Next to rib eye it’s the cut we use the most at our house. A bit pricey though, so if you use a cheaper cut you can just marinate for a bit. I tend to marinate in Italian Dressing quite often as it’s fast and easy. I’m in Canada so if you’re in the states you might see if labelled as “top loin”, or “new york strip”, or “strip steak”. I think the names vary a bit in Canada and the states. I love grilling it, and I also dig pan-searing it. In fact I pan seared some last night with just some salt and a hint of sauce. Typically you never have to marinate a striploin as it’s so tender. Hope that helps.


  4. AzGrannie3 says

    I just bought a stainless steel stovetop smoker and I bet these would be great in that. I live in AZ so it’s too hot in the summer to grill outside…we get min 118 deg in the summer. It’s only May and we’ve already hit triple digits.

    I don’t subscribe to too many blogs but this one looked really good!

    • KimKim says

      Now that’s hot. I can’t even imagine. We hit 100 and I’m melting. But AZ is gorgeous so it must be worth the sweat. On my bucket list to see.

      Thanks. That’s incredibly kind of you. xx

      • AzGrannie3 says

        Yes, AZ is fabulous…we only endure those temps for a few summer months and then it’s around 80 the rest of the year.

        • KimKim says

          We only get hot weather for about 3 months here so I try to enjoy it. We get old school seasons here. About 3 months of each, which is fun, apart from the snow.

  5. Diane Granger says

    I’ve hunted all over and there is no such thing as kraft roasted garlic and pepper – marinade, rub or dressing. So now what do I use?

    • KimKim says

      If you can’t find the right one, just use a Italian Dressing. It’ll work just as well. The Zesty one is my personal favourite.

    • Katie says

      I couldn’t find it either! However, Lawry’s makes a Steak & Chop Garlic & Cracked Black Pepper marinade that might be worth a try…

      • KimKim says

        Any marinade, salad dressing (wet) or bbq sauce will work. You just need some moisture to coat them. I’ll have to peek at my bottle, maybe they stopped carrying the one I used. I’ll make a note to look.


Leave a Reply

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

Rate this recipe: