Blackened Cajun Steak Bites Fries

Featured in: Weeknight Dinners

Enjoy tender steak cubes tossed with bold Cajun seasoning and aromatics, then quickly seared in olive oil for a smoky, flavorful crust. Butter is added for richness before garnishing with fresh parsley. Crispy oven-baked fries made from russet potatoes are seasoned with paprika, salt, and pepper to complement the steak bites. Serve everything hot for a combination that's spicy, savory, and perfectly crisp—ideal for sharing or a hearty family meal.

Updated on Sat, 08 Nov 2025 12:57:00 GMT
Juicy Blackened Cajun Steak Bites sizzling in a cast-iron skillet with crispy fries. Pin
Juicy Blackened Cajun Steak Bites sizzling in a cast-iron skillet with crispy fries. | grillandbites.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.

The first time I made these Cajun steak bites with fries was for a weekend family get-together. Everyone dove in before I even finished plating, and the blend of spicy steak bites with golden fries disappeared in minutes.

Ingredients

  • Sirloin steak: 1.5 lbs (680 g), cut into 1-inch cubes
  • Olive oil: 2 tbsp
  • Cajun seasoning: 2 tbsp (store-bought or homemade)
  • Smoked paprika: 1 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: 1/2 tsp
  • Unsalted butter: 2 tbsp
  • Fresh parsley: 2 tbsp chopped (for garnish)
  • Russet potatoes: 2 lbs (900 g), peeled and cut into fries
  • Vegetable oil: 2 tbsp
  • Salt: 1 tsp
  • Paprika: 1/2 tsp
  • Black pepper: 1/4 tsp

Instructions

Prep the fries:
Preheat oven to 425°F (220°C). Line a baking sheet with parchment paper.
Season and cook 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.
Prepare steak:
While fries bake, pat steak cubes dry with paper towels.
Coat 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.
Sear steak bites:
Heat olive oil in a large cast-iron skillet over medium-high heat. 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.
Finish steak bites:
Add butter to the skillet and toss steak bites until coated and glossy. Remove from heat and sprinkle with chopped parsley.
Serve:
Serve hot steak bites with crispy fries.
Pin
| grillandbites.com

My kids love dipping the steak bites and fries in ranch or spicy aioli, making this meal a fun and interactive dinner for everyone around the table.

Serving Suggestions

Pair these Cajun steak bites and fries with a fresh salad or roasted vegetables for a fuller meal, and offer dipping sauces like ranch or spicy aioli on the side.

Allergen Information

This recipe contains dairy from butter, and the Cajun seasoning may contain gluten (verify with gluten-sensitive guests). Always check each ingredient for potential allergens.

Required Tools

You'll need a large baking sheet, parchment paper, a cast-iron skillet, mixing bowls, tongs, chef's knife and cutting board for prep and cooking.

Tender steak bites coated in spicy Cajun seasoning, served with golden fries on the side. Pin
Tender steak bites coated in spicy Cajun seasoning, served with golden fries on the side. | grillandbites.com

Serve hot and fresh for best texture. Leftovers can be crisped up in a skillet for a quick lunch the next day.

Recipe FAQ

Which steak works best for Cajun bites?

Sirloin offers juiciness and tenderness, but ribeye or strip steak can add extra flavor and marbling.

How do I get crispy fries in the oven?

Toss cut potatoes in oil and spread evenly on a hot baking sheet, turning once during baking for the best crisp.

Can I make these bites spicier?

Increase heat by adding cayenne pepper to your Cajun seasoning, or serve with spicy sauces.

Are these steak bites gluten-free?

Yes, if you use gluten-free Cajun seasoning and fries, this dish suits gluten-sensitive diets.

What sauces go well on the side?

Popular choices include ranch, spicy aioli, or remoulade for dipping fries and steak bites.

Can I substitute sweet potatoes for fries?

Absolutely—sweet potatoes provide a tasty twist and pair well with Cajun seasonings.

Blackened Cajun Steak Bites Fries

Sizzling Cajun steak cubes paired with crispy fries for bold, satisfying flavors in every bite.

Prep duration
20 min
Cook duration
20 min
Overall duration
40 min


Skill level Easy

Heritage American, Cajun

Output 4 Portions

Dietary requirements No gluten

Components

Steak Bites

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

Fries

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

Directions

Phase 01

Prepare Fries: Preheat oven to 425°F. Line a large baking sheet with parchment paper.

Phase 02

Season Potatoes: Combine potato fries, vegetable oil, salt, paprika, and black pepper in a mixing bowl then toss to coat evenly.

Phase 03

Bake Fries: Spread seasoned fries onto the prepared baking sheet. Bake for 25–30 minutes, turning halfway, until golden brown and crisp.

Phase 04

Prepare Steak Bites: Pat steak cubes dry using paper towels to ensure even browning.

Phase 05

Season Steak: In a large bowl, mix Cajun seasoning, smoked paprika, garlic powder, onion powder, thyme, oregano, black pepper, and salt. Add steak cubes and toss until evenly coated.

Phase 06

Sear Steak: Heat olive oil in a large cast-iron skillet over medium-high heat. Add steak bites in a single layer, working in batches if needed. Sear each side for 1–2 minutes until well browned and cooked to preferred doneness.

Phase 07

Glaze and Garnish: Reduce heat and add butter to skillet. Toss steak bites until coated and glossy. Remove from heat and sprinkle with chopped parsley.

Phase 08

Serve: Plate hot steak bites alongside crispy fries and serve immediately.

Tools needed

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

Allergy details

Review each ingredient for potential allergens and consult healthcare providers if you're uncertain about any components.
  • Contains dairy from butter.
  • Check Cajun seasoning ingredients for possible gluten.

Nutrition breakdown (per portion)

These values are estimates only and shouldn't replace professional medical guidance.
  • Energy: 540
  • Fat: 27 g
  • Carbohydrates: 38 g
  • Protein: 36 g