Smoky Paprika Chimichurri Steak Bites
Seared Steak Bites with Smoky Paprika and Fresh Chimichurri

About This Recipe
Smoky Paprika Chimichurri Steak Bites are built for the moment when a simple skillet needs to feel like a celebration. Flank steak gets a quick, smoky crust from paprika and black pepper, then meets a sharp green chimichurri made with parsley, garlic, vinegar, lemon, and chili. The result is savory and bright at once, with enough sauce for dipping or spooning over every warm bite.
Chimichurri is closely associated with Argentina, especially the asado tradition of cooking meat over live fire and serving it with a fresh herb sauce. Its exact origin is debated, and the many stories surrounding its name are less important than the shared kitchen practice: parsley, garlic, oil, and acid cut through the richness of grilled or seared meat. This skillet version keeps that spirit while adding smoked paprika for a gentle campfire note.
The recipe also reflects the way steak is often enjoyed in convivial settings. Bite-size pieces cook quickly, make a generous appetizer, and let everyone choose how much chimichurri they want on the plate. Served with bread, salad, potatoes, or grilled vegetables, the same pan can anchor a casual snack table or become a complete dinner.
Pat the flank steak dry before seasoning so the spices cling and the surface browns instead of steaming. Sear the pieces in one uncrowded layer, working in batches if necessary, and use an instant-read thermometer to stop at 145°F (63°C) for medium with a three-minute rest. Make the chimichurri while the steak cooks, but keep the fresh parsley away from high heat so it stays green and fragrant.
Red wine vinegar gives the sauce a clean tang, lemon adds a higher note, and garlic and chili make the herbs taste fuller without turning them into a paste. The smoky paprika belongs on the steak rather than in the chimichurri, which keeps the sauce fresh and gives the two parts of the dish distinct personalities. A little olive oil carries the herbs across the warm meat and makes the bites easy to pass around.
Skirt steak, bavette, or top sirloin can replace flank steak as long as the pieces are cut evenly and checked early. Chimichurri is even better after a short rest, so it can be mixed the day before and brought toward room temperature before serving. Refrigerate leftovers promptly, reheat them gently to 165°F (74°C), and add fresh chimichurri after warming so the herbs remain vivid.
Nutritional Information (per serving)
| Nutrient | Amount |
|---|---|
| Calories | 290 kcal |
| Protein | 29 g |
| Total Fat | 18 g |
| Saturated Fat | 4 g |
| Carbohydrates | 3 g |
| Fiber | 1 g |
| Sugars | 0 g |
| Sodium | 650 mg |
Nutrition is an estimate based on the listed ingredients and four servings.
Ingredients
- 1 lb flank steak, cut into even bite-size pieces (500g)
- 2 tablespoons olive oil, divided (30mL)
- 2 teaspoons smoked paprika (4g)
- 1/2 teaspoon garlic powder (1.5g)
- 1/2 teaspoon onion powder (1.5g)
- 1 teaspoon fine salt (6g)
- 1/2 teaspoon black pepper (1.5g)
- 1/4 cup fresh parsley, finely chopped (15g)
- 1 small garlic clove, minced (3g)
- 2 tablespoons red wine vinegar (30mL)
- 1 tablespoon lemon juice (15mL)
- 1/4 teaspoon red pepper flakes (0.5g)
Step by Step Instructions
- Mix the steak seasoning Combine the smoked paprika, garlic powder, onion powder, salt, and black pepper in a small bowl.
- Season the steak Pat the flank steak dry and toss it with the spice mixture until each bite is evenly coated.
- Heat the skillet Warm 1 tablespoon of the olive oil in a large skillet over medium-high heat until it shimmers.
- Sear the steak bites Add the steak in one uncrowded layer, working in batches if needed. Cook for about 3 to 4 minutes total, turning to brown several sides.
- Check the temperature Use an instant-read thermometer in the thickest bite and cook to 145°F (63°C) for medium. Transfer the steak to a clean plate and rest it for at least 3 minutes.
- Make the chimichurri While the steak cooks, stir together the parsley, garlic, red wine vinegar, lemon juice, red pepper flakes, and the remaining 1 tablespoon of olive oil.
- Dress the steak Spoon the chimichurri over the rested steak bites or place it alongside for dipping.
- Serve Serve the steak bites warm with crusty bread, roasted potatoes, grilled vegetables, or a crisp green salad.
Utensils
- Paper towels
- Chef's knife
- Cutting board
- Measuring cups and spoons
- Small bowl for the spice mixture
- Large skillet
- Tongs
- Instant-read thermometer
- Clean plate for resting the steak
- Small clean bowl for the chimichurri
- Spoon or small spatula for mixing the chimichurri
- Serving spoon
- Serving dish
Storage & Reheating
Storage
Refrigerate leftover Smoky Paprika Chimichurri Steak Bites within 2 hours in a shallow airtight container at 40°F (4°C) or below. Use them within 3 to 4 days, or freeze them sooner if they will not be used in that window.
Reheating
Reheat the steak bites gently in a covered skillet with a splash of water or sauce until the center reaches 165°F (74°C). Add fresh chimichurri after warming so the parsley stays bright.
Practical Cooking Notes
Use a large heavy skillet, small bowl, sharp knife, tongs, and an instant-read thermometer so the steak sears quickly and the chimichurri stays fresh.
For medium steak, check the thickest bite at 145°F (63°C), then rest for at least 3 minutes. Reheat refrigerated leftovers to 165°F (74°C).
Plan for 15 minutes of chopping and seasoning plus about 10 minutes of searing and resting, for 25 minutes total.
Troubleshooting
The steak is steaming.
Likely cause: The pan is crowded or the pieces were damp when they went in.
Fix: Pat the steak dry, work in batches, and leave space between the bites so the skillet can brown the surfaces.
The chimichurri tastes harsh.
Likely cause: The vinegar, garlic, or chili needs time to mellow and blend.
Fix: Let the sauce stand for 15 to 20 minutes, then taste it and adjust with a little olive oil, parsley, or lemon.
The steak is overcooked.
Likely cause: The bites were small or stayed in the hot pan after reaching their target temperature.
Fix: Check the thickest piece early, transfer the steak to a clean plate at 145°F (63°C), and let carryover cooking finish during the rest.
Frequently Asked Questions
Can I use another cut of steak?
Yes. Skirt steak, bavette, or top sirloin can replace flank steak. Cut the meat into even bite-size pieces and check it early because thinner pieces can reach medium doneness quickly.
Can I season the steak ahead of time?
You can coat the steak with the dry paprika, garlic, salt, and pepper mixture up to 4 hours ahead and refrigerate it covered. Pat the pieces dry again before searing if moisture collects on the surface.
Can I make the chimichurri ahead?
Yes. Stir the parsley, garlic, vinegar, lemon juice, chili flakes, and olive oil together up to one day ahead, then refrigerate it covered. Let it stand at room temperature for about 20 minutes and stir before serving so the flavors loosen and brighten.
What temperature should the steak bites reach?
For medium steak, cook the thickest bite to 145°F (63°C) and let it rest for at least 3 minutes. Refrigerated leftovers should be reheated to 165°F (74°C), and fresh chimichurri is best added after reheating.