Smoky Steak Bites with Patatas Bravas
There are nights when a plain steak just doesn’t sound exciting enough, and that’s exactly how this dinner came about.
I had some steak in the fridge, a few bell peppers that needed using, and potatoes sitting on the counter.
Instead of making three separate sides, I threw everything together into one big, colorful plate.
The chipotle mayo was a last-minute addition, and honestly, I wouldn’t make it without it now.
The steak gets a smoky, caramelized crust while the peppers soften just enough to become sweet and jammy around the edges.
Crispy roasted potatoes soak up all those flavorful juices, and that creamy chipotle mayo ties the whole plate together.
It has a bit of a steakhouse feel, but it’s simple enough to pull off on a weeknight.
If you’re feeding hungry people, this recipe rarely leaves leftovers.
Everyone ends up mixing a little steak, peppers, potatoes, and sauce onto the same fork, which is exactly how it’s meant to be eaten.
Why You’ll Love This Smoky Steak Bites Recipe
- Big, smoky flavor without a long ingredient list.
- Crispy roasted potatoes make it extra satisfying.
- Sweet peppers balance the richness of the steak.
- The chipotle mayo takes every bite up a notch.
- Everything cooks in about 40 minutes.
- Easy enough for a weeknight but impressive enough for guests.
Ingredients
For the Steak
- 1½ pounds sirloin steak, cut into bite-sized cubes
- 2 tablespoons olive oil
- 2 teaspoons smoked paprika
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 1 teaspoon kosher salt
- ½ teaspoon black pepper
- ½ teaspoon ground cumin
For the Patatas Bravas
- 1½ pounds baby potatoes, cut into quarters
- 2 tablespoons olive oil
- 1 teaspoon smoked paprika
- ½ teaspoon garlic powder
- Salt and pepper
For the Peppers
- 1 red bell pepper, sliced
- 1 yellow bell pepper, sliced
- 1 small onion, sliced
- 1 tablespoon olive oil
- Salt and pepper
Chipotle Mayo
- ½ cup mayonnaise
- 1 tablespoon chipotle sauce
- 1 teaspoon lime juice
- ½ teaspoon smoked paprika
Ingredient Notes
Sirloin is my go-to because it stays tender and cooks quickly, but ribeye works beautifully too if you’re feeling a little fancy.
Baby potatoes roast up with crispy edges and creamy centers, which is exactly what you want here.
Don’t skip the smoked paprika. It’s what gives the steak and potatoes that deep, smoky flavor without firing up a grill.
How to Make It
1. Roast the potatoes.
Toss the potatoes with olive oil, smoked paprika, garlic powder, salt, and pepper.
Spread them out on a baking tray and roast at 425°F for 30 to 35 minutes, flipping halfway through.
2. Mix the chipotle mayo.
Stir together the mayonnaise, chipotle sauce, lime juice, and smoked paprika. Pop it into the fridge while everything else cooks.
3. Cook the peppers.
Heat the olive oil in a large skillet. Add the peppers and onions and cook until they’re soft with a little char around the edges, about 8 minutes.
4. Sear the steak.
Season the steak with smoked paprika, garlic powder, onion powder, cumin, salt, and pepper.
Heat a cast iron skillet until it’s very hot, then cook the steak in batches for about 2 to 3 minutes per side.
Don’t overcrowd the pan or the steak will steam instead of sear.
5. Bring everything together.
Pile the crispy potatoes onto a serving plate, spoon the peppers over the top, then scatter the steak bites over everything. Serve with the chipotle mayo on the side for dipping.
Tips
- Let the steak sit at room temperature for about 20 minutes before cooking.
- Pat the steak dry before seasoning so it gets a better crust.
- Roast the potatoes in a single layer so they crisp up instead of steaming.
- Cook the steak in batches if needed. It makes a huge difference.
Variations
- Add sliced mushrooms with the peppers.
- Swap the potatoes for sweet potato wedges.
- Sprinkle crumbled feta over the finished dish.
- Add sliced jalapeños if you like a little more heat.
Storage
Store leftovers in an airtight container for up to 3 days.
Reheat the steak gently in a skillet to keep it tender, and warm the potatoes in the oven or air fryer so they stay crisp.
Frequently Asked Questions
What’s the best steak for steak bites?
Sirloin gives you the best balance of tenderness and value, but ribeye and New York strip are both great options.
Can I make this ahead?
Yes. Roast the potatoes and prep the chipotle mayo ahead of time, then cook the steak fresh before serving.
Can I use frozen peppers?
Fresh peppers work best because they caramelize instead of turning watery.
Final Thoughts
This is one of those dinners that looks like you put in way more effort than you actually did.
Between the smoky steak, crispy potatoes, sweet peppers, and creamy chipotle mayo, every bite has something going on.
It’s hearty, colorful, and exactly the kind of meal that disappears fast once it hits the table.
