Cajun Steak With Grilled Patatas Bravas

white plate with steak and potatoes and corn

Cajun Steak With Grilled Patatas Bravas

My kid approved version of Cajun Steak With Grilled Patatas Bravas is quick enough for weeknight meals and is popular with the entire family!

Print Recipe Pin Recipe

Prep Time: 10 minutes

Cook Time: 15 minutes

Resting Time: 5 minutes

Total Time: 30 minutes

Course: Main Course

Cuisine: American, spanish

Keyword: 30 minutes, au jus for beef, authentic bbq sauce, barbecue, beef, bravas, cajun food, easy, filet mignon, fried potatoes, grill, grilled potatoes, grilling, grilling side, kid friendly, medium rare steak, patatas, potatoes, spanish food, steak, steak and potatoes, tapas, weeknight

Servings: servings

Calories: 412kcal

Author: Jenny from Not Entirely Average

Cost: $6.07 per serving

Want a bigger or smaller serving size? Hover over the serving size and move the bar until you get the number of servings you want. Easy.

Equipment

gas or charcoal grill
aluminum foil

Ingredients

Did you know that it’s super easy to print out a version of a half recipe or even a double recipe on Not Entirely Average? Hover over the serving size (highlighted in blue, it says 4 on this recipe) and then slide the the white line to the left to make less or to the right to make more. This "calculator" allows you to play until you get the number of servings you want. Easy.

Ingredients for Cajun Steak With Grilled Patatas Bravas

12 ounces Dutch baby yellow potatoes halved lengthwise
1 pound boneless steak room temperature; I am using filet mignon, however New York strip, ribeye, and top sirloin are all excellent choices
4 green onions
2 tablespoons olive oil may substitute Canola
2 tablespoons Creole seasoning divided
4 tablespoons reduced fat mayonnaise
2 large cloves garlic run over a microplane to create a paste
1/2 teaspoon smoked paprika
1 tablespoon sherry vinegar

Instructions

The Method

Bring 1 pound of grilling steaks to room temperature for at least 1 hour. Salt and pepper both sides lightly and allow to stand an additional 20 minutes.
Preheat a gas grill for medium heat. Alternatively, if using a charcoal grill, prepare coals on half the grill for medium heat and set grate over both hot and cool sides of grill.
Halve the baby Dutch potatoes lengthwise and place in a microwave-safe bowl. Cover with paper toweling and heat on high for 8 to 10 minutes. Potatoes should be steaming and very tender. Drain if any moisture has accumulated in the bowl.
Coat steak, potatoes, and onions with oil and 1 tablespoon of a good Creole or Cajun seasoning. Line grill grates with aluminum foil. Place steak, potatoes, and onions on grill. Grill 3 to 4 minutes on each side or until potatoes are marked, onions are charred, and steak is 125°F for medium rare; warm red center. **SEE NOTES FOR ADDITIONAL TEMPERATURES AND TIMES
Transfer steak to a rimmed cutting board. Tent tightly with foil to maintain heat and let stand 5 minutes before slicing. Temperature will rise 5 to 10°F during the rest time so be sure to factor this into your doneness calculations.
In a food processor, combine the mayonnaise, garlic, paprika, vinegar, and remaining Creole or Cajun seasoning. Rough chop the green onions into roughly 1/2-inch segments. Stir into the bravas sauce.
Toss potatoes in mayonnaise mixture or serve on the side, about 1 tablespoon per person. Serve sliced steak with patatas bravas.

Notes

This steak requires a 5 minute rest period once removed from the grill. The temperature will rise 5 to 10°F during the rest time so be sure to factor this into your doneness calculations.

125°F for medium rare; warm red center

130°F for medium; warm pink center

170°F for well done

Nutrition

Please note that the nutrition information provided above is approximate and meant as a guideline only.