Loaded Baked Potato Steak Bites (The Coziest Steakhouse-Inspired Dinner!)

Oh friend… thank you for being here. Truly. Every time you stop by to cook with me, I feel like we’re sharing a warm, joy-filled kitchen together. And today? I’m bringing you a recipe that feels like a hug straight from the oven. I promised you versatile—and here’s proof! These Loaded Baked Potato Steak Bites are anything but boring!! They’re hearty, indulgent, and wildly comforting… the kind of meal that makes your home smell incredible and brings everyone to the table fast.

Before we dig in, don’t forget to subscribe to get this recipe delivered right to your inbox so you never miss the next cozy, flavor-packed dish!

Overview of Recipe Content

This recipe takes everything you adore about classic steakhouse fare—juicy steak, fluffy potatoes, crispy skins, and a velvety parmesan sauce—and tucks it right into one irresistible package. Think: steak bites tossed in garlicky butter, creamy cheese sauce dripping into every corner of a piping hot baked russet, and that perfect crunch when your fork breaks the salty, golden skin.

Why You’ll Love These Loaded Baked Potato Steak Bites

Feels fancy, cooks easy
Turns one modest steak into a full meal
Crowd-pleasing comfort with a gourmet twist
Saucy, buttery, cheesy (in all the right ways!)
Naturally gluten-free

What Do They Taste Like?

Imagine your favorite steakhouse dinner… but stuffed inside a crispy potato. The steak bites are juicy and Cajun-spiced with hints of lemon, butter, and garlic. The potato is fluffy inside, crunchy outside. And that parmesan cream sauce? Rich, silky, savory heaven that ties everything together. Every bite hits all the notes—salty, creamy, warm, zesty, and a little spicy.

Benefits of This Recipe

Budget-friendly (stretches steak further!)
Easy to meal-prep components
Customizable for picky eaters
Works as a main dish, appetizer, or fun party food
Satisfying enough for a full dinner

Ingredients

Baked Potatoes

4 large russet potatoes, washed and dried
4 tbsp olive oil
1.5 tbsp sea salt

Steak Bites

900 g boneless steak (sirloin, ribeye, tenderloin, or NY strip)
4 tbsp avocado oil, divided
2 tbsp Cajun seasoning
2 tsp kosher salt
2 wedges lemon (for juice)
2 tbsp fresh parsley, finely chopped

Garlic Butter

6 tbsp unsalted butter, softened
2 tbsp garlic, finely minced (8–10 cloves)

Parmesan Cream Sauce

375 ml heavy cream
67 g shredded parmesan (about ⅔ cup)
½–1 tsp red pepper flakes
1 tsp freshly cracked black pepper

Tools You’ll Need

Cast iron or heavy skillet
Chef’s knife
Oven
Parchment paper
Cutting board
Mixing bowls
Tongs
Measuring cups & spoons
Whisk

Additions & Substitutions

Swap steak → chicken thighs, pork loin, or portobello mushrooms
Swap russets → sweet potatoes for a deeper sweetness
Swap parmesan → gruyere or asiago
Swap heavy cream → whole milk + extra butter
Add-ins: bacon, chives, crispy onions, sautéed mushrooms, hot sauce, smoked paprika, or shredded cheddar