Recipe courtesy of Food Network
Save Recipe Print
30 min
30 min
4 servings



Put the potatoes in a medium pot and cover with cold water by 1 inch; add a generous pinch of salt. Bring to a boil and cook until tender throughout, about 10 minutes. Drain, cool slightly and then halve or quarter if large. 

While the potatoes cook, season the steak generously on both sides with salt and pepper. Heat 1 tablespoon of the oil in a large skillet over medium-high heat. Add the steak and cook, turning once, until brown on both sides and cooked to desired doneness, 4 to 5 minutes per side for medium-rare. Transfer to a cutting board to rest for 5 minutes and reserve the skillet for making the vinaigrette. 

Bring 1/4 cup water and the paprika to a boil in the reserved skillet over medium-high heat, scraping up any brown bits, until slightly reduced, about 30 seconds. Remove from the heat and stir in the vinegar, mustard, soy sauce, Worcestershire and the remaining 2 tablespoons oil. 

Thinly slice the steak against the grain. Pour any accumulated juices into the skillet with the vinaigrette. Divide the arugula, tomatoes and potatoes among 4 large plates or bowls. Top with the sliced steak and evenly drizzle with the vinaigrette. 

Get the Recipe

Whole Roasted Stuffed Cauliflower

Cauliflower gets the royal treatment with a cheesy, bacony kale stuffing.


Steak Salad

Recipe courtesy of Giada De Laurentiis

Big Steak Salad

Recipe courtesy of Ree Drummond

Grilled Steak with Greek Corn Salad

Recipe courtesy of Food Network Kitchen

Steak Bites

Recipe courtesy of Ree Drummond

Swiss Steak

Recipe courtesy of Alton Brown

Sirloin Steak

Recipe courtesy of Alton Brown

Skirt Steak

Recipe courtesy of Alton Brown

Perfectly Grilled Steak

Recipe courtesy of Bobby Flay

Steakhouse Steaks

Recipe courtesy of Ina Garten

Browse Reviews By Keyword

          Latest Stories