Blackened Cajun Steak Bites

Featured in: Simple Comfort Plates

Experience tender steak bites richly coated in a blend of Cajun spices and smoked paprika, seared quickly in olive oil and butter to lock in juicy flavors. Served with golden, crispy oven-baked fries seasoned with paprika and black pepper, this dish delivers a perfect balance of spicy, smoky, and savory notes. Garnished with fresh parsley for a touch of vibrant freshness, it makes an easy, satisfying meal that’s perfect for sharing. The straightforward preparation and baking process keeps the fries crisp and flavorful, complementing the boldness of the steak bites.

Updated on Sun, 09 Nov 2025 16:23:00 GMT
Juicy blackened Cajun steak bites served with crispy golden fries on a plate.  Pin it
Juicy blackened Cajun steak bites served with crispy golden fries on a plate. | freshymeals.com

Juicy, spicy steak bites coated in Cajun seasoning and quickly seared to perfection, served with crispy golden fries for an irresistible, crowd-pleasing meal.

This recipe became a favorite because the bold Cajun flavors pair perfectly with crispy fries for a satisfying meal.

Ingredients

  • Steak Bites: 1.5 lbs (680 g) sirloin steak cut into 1-inch cubes, 2 tbsp olive oil, 2 tbsp Cajun seasoning (store-bought or homemade), 1 tsp smoked paprika, 1/2 tsp garlic powder, 1/2 tsp onion powder, 1/2 tsp dried thyme, 1/2 tsp dried oregano, 1/2 tsp black pepper, 1/2 tsp salt, 2 tbsp unsalted butter, 2 tbsp chopped fresh parsley (for garnish)
  • Fries: 2 lbs (900 g) russet potatoes peeled and cut into fries, 2 tbsp vegetable oil, 1 tsp salt, 1/2 tsp paprika, 1/4 tsp black pepper

Instructions

Preheat Oven:
Preheat oven to 425°F (220°C). Line a baking sheet with parchment paper.
Prepare Fries:
Toss potato fries with vegetable oil, salt, paprika, and black pepper. Spread evenly on the baking sheet. Bake for 25 30 minutes, turning halfway, until golden and crisp.
Dry Steak:
Pat steak cubes dry with paper towels.
Season Steak:
In a large bowl, combine Cajun seasoning, smoked paprika, garlic powder, onion powder, thyme, oregano, black pepper, and salt. Add steak cubes and toss to coat evenly.
Heat Oil:
Heat olive oil in a large cast-iron skillet over medium-high heat.
Sear Steak Bites:
Add steak bites in a single layer (work in batches if needed). Sear for 1 2 minutes per side until well browned and cooked to your preferred doneness.
Add Butter:
Add butter to the skillet and toss steak bites until coated and glossy.
Finish:
Remove from heat and sprinkle with chopped parsley.
Serve:
Serve hot steak bites with crispy fries.
Tender Cajun steak bites sizzling in a skillet, accompanied by hot, crunchy fries.  Pin it
Tender Cajun steak bites sizzling in a skillet, accompanied by hot, crunchy fries. | freshymeals.com

My family loves gathering around the table to enjoy these spicy steak bites with crispy fries, making every meal special and flavorful.

Notes

For extra heat add cayenne pepper to the Cajun seasoning Substitute sweet potatoes for regular fries for a twist Serve with dipping sauces like ranch or spicy aioli Pair with a light beer or chilled rosé wine

Required Tools

Large baking sheet Parchment paper Large cast-iron skillet Mixing bowls Tongs Chefs knife and cutting board

Allergen Information

Contains dairy (butter) Check Cajun seasoning for gluten if sensitive use gluten-free brands if needed Always verify ingredient labels for hidden allergens

Flavorful blackened Cajun steak bites garnished with parsley, nestled beside crispy fries. Pin it
Flavorful blackened Cajun steak bites garnished with parsley, nestled beside crispy fries. | freshymeals.com

Enjoy this flavorful and easy recipe any night of the week for a satisfying Cajun-inspired meal.

Recipe FAQs

What cut of steak works best for this dish?

Sirloin steak cut into 1-inch cubes is ideal for tender, juicy bites that sear evenly.

How can I make the fries extra crispy?

Toss fries well in vegetable oil, arrange in a single layer on parchment, and bake at 425°F, flipping halfway for even crispness.

Can I adjust the spice level of the steak bites?

Yes, adding cayenne pepper to the Cajun seasoning mix adds extra heat for a spicier kick.

What are good drink pairings with this meal?

Pair with a light beer or chilled rosé to balance the smoky and spicy flavors.

Is this dish gluten-free?

It can be gluten-free if you choose gluten-free Cajun seasoning and fries.

Blackened Cajun Steak Bites

Juicy Cajun-spiced steak bites seared perfectly, served alongside crispy golden fries for a flavorful meal.

How long to prep
20 min
Time to cook
20 min
Overall time
40 min
Recipe by Freshymeals Lily Carter

Dish category Simple Comfort Plates

Skill level Easy

Cuisine type American, Cajun

Makes 4 Serving size

Dietary details No gluten

What you need

Steak Bites

01 1.5 lbs sirloin steak, cut into 1-inch cubes
02 2 tbsp olive oil
03 2 tbsp Cajun seasoning
04 1 tsp smoked paprika
05 1/2 tsp garlic powder
06 1/2 tsp onion powder
07 1/2 tsp dried thyme
08 1/2 tsp dried oregano
09 1/2 tsp black pepper
10 1/2 tsp salt
11 2 tbsp unsalted butter
12 2 tbsp chopped fresh parsley

Fries

01 2 lbs russet potatoes, peeled and cut into fries
02 2 tbsp vegetable oil
03 1 tsp salt
04 1/2 tsp paprika
05 1/4 tsp black pepper

Steps to follow

Step 01

Preheat oven and prepare baking sheet: Preheat the oven to 425°F (220°C). Line a baking sheet with parchment paper.

Step 02

Season and bake fries: Toss the cut fries with vegetable oil, salt, paprika, and black pepper. Spread evenly on the prepared baking sheet and bake for 25 to 30 minutes, turning once halfway through, until golden and crisp.

Step 03

Prepare steak cubes: Pat the steak cubes dry with paper towels to remove excess moisture.

Step 04

Coat steak with seasoning: In a large bowl, combine Cajun seasoning, smoked paprika, garlic powder, onion powder, thyme, oregano, black pepper, and salt. Add the steak cubes and toss thoroughly to coat all pieces evenly.

Step 05

Heat skillet: Heat olive oil in a large cast-iron skillet over medium-high heat until shimmering.

Step 06

Sear steak bites: Working in batches if necessary, add the steak bites in a single layer to the skillet. Sear each side for 1 to 2 minutes until deeply browned and cooked to desired doneness.

Step 07

Finish steak with butter: Add the unsalted butter to the skillet and toss the steak bites until they are fully coated and glossy.

Step 08

Garnish and serve: Remove from heat, sprinkle with chopped fresh parsley, and serve immediately alongside the crispy fries.

Tools you’ll need

  • Large baking sheet
  • Parchment paper
  • Large cast-iron skillet
  • Mixing bowls
  • Tongs
  • Chef's knife and cutting board

Allergy info

Always check each ingredient for allergens and talk to a professional if unsure.
  • Contains dairy from butter
  • Check Cajun seasoning for gluten; use gluten-free products if necessary

Nutrition info (per portion)

Nutrition details are for reference only, not a substitute for health advice.
  • Calories per serving: 540
  • Fat content: 27 g
  • Carbohydrates: 38 g
  • Protein amount: 36 g