Cajun Steak & Potato Romaine Salad with Creamy Dijon Dressing
Cajun-spiced steak and crispy potatoes over crisp romaine and cucumber, finished with a creamy Dijon dressing. A hearty salad in about 35 minutes.
- Total
- 35 min
- Prep
- 10 min
- Serves
- 2
- Per serving
- 641 cal

Ingredients
- New York strip steak3/4 lb
- new potatoes1/2 lb
- romaine lettuce1 head
- English cucumber1/2
- shallot1
- garlic1 clove
- mayonnaise1 tbsp
- Dijon mustard2 tsp
- red wine vinegar2 tsp
- brown sugar1/4 tsp
- Cajun seasoningto taste
- Garlic powderto taste
- Extra virgin olive oilas needed
- Saltto taste
- Black pepperto taste
Directions
Heat the oven to 450°F.
While the oven heats, wash and dry the potatoes, romaine and cucumber.
For this step: new potatoes, romaine lettuce, English cucumber
Cut the potatoes into small wedges, about ¾ inch thick. Toss them on a baking sheet with some of the olive oil and Cajun seasoning, then spread them in a single layer.
For this step: Extra virgin olive oil, Cajun seasoning
Once the oven is hot, roast the potatoes until golden and fork-tender, about 20 minutes, turning them halfway through. If they're done before the steak, turn off the oven and leave them inside to stay warm.
20 minWhile the potatoes roast, peel and finely mince the shallot and garlic, and put them in a small bowl.
For this step: shallot, garlic
Whisk the mayonnaise, Dijon mustard, vinegar, brown sugar, some of the olive oil, and a little salt and black pepper into the shallot and garlic. Set the dressing aside.
For this step: mayonnaise, Dijon mustard, red wine vinegar, brown sugar, Extra virgin olive oil, Salt, Black pepper
Trim the base off the romaine and chop the leaves into bite-size pieces. Chop the cucumber into bite-size pieces and put both in a salad bowl.
When the potatoes have about 10 minutes left, heat a skillet over medium-high heat.
While the skillet heats, pat the steak dry and season it on both sides with Cajun seasoning, garlic powder and black pepper.
For this step: New York strip steak, Cajun seasoning, Garlic powder, Black pepper
Once the skillet is hot, add a little of the olive oil, then the steak. Sear until deeply browned, 2 to 5 minutes per side, or until it's done to your liking.
For this step: Extra virgin olive oil
Move the steak to a cutting board and let it rest for 5 minutes.
5 minWhile the steak rests, toss the romaine and cucumber with the dressing and divide the salad between plates.
Slice the steak against the grain and lay it over the salad. Serve the potatoes alongside.
- Calories
- 641
- Protein
- 44 g
- Carbs
- 37 g
- Fat
- 36 g
Estimated per serving.
Cook along
When it’s time to cook, we’ll stay with you.
We’ll guide you through this recipe one step at a time, with helpful timers and quantities adjusted for however many you’re feeding.
Cook this in Good ForkOnce the oven is hot, roast the potatoes until golden and fork-tender, about 20 minutes, turning them halfway through. If they're done before the steak, turn off the oven and leave them inside to stay warm.




