This is Molly’s homemade version of the prepared potato salad you get in the supermarket…but even better! With grilled fingerling potatoes, grilled onions, fresh herbs and a rich spicy zhoug mayo, it’s the most fitting and flavorful side to the steak.
NEW: You can now switch to Cook Mode to keep your screen awake.
Directions
For the zhoug mayonnaise: In the bowl of a food processor fitted with the blade attachment, add the cilantro, parsley, lemon juice, cumin, kosher salt, coriander, garlic, jalapeño and some black pepper. Pulse until coarse and chunky. Drizzle in the olive oil and pulse to make a slightly chunky paste. Add the mayonnaise and process to make a smooth sauce with lots of bright green flecks.
For the potatoes and onions: Place the potatoes in a large saucepan and cover with cold water. Season with kosher salt. Bring to a boil over medium-high heat, then reduce to a simmer. Simmer until the potatoes are just shy of tender (a knife will slide out with a little resistance), 7 to 8 minutes. Drain well, pat dry and set aside to cool until safe to handle.
Heat a double-burner grill pan over medium-high heat.
Cut the potatoes in half lengthwise and place in a large mixing bowl. Toss the potatoes with 2 tablespoons of the olive oil and sprinkle with the garlic powder, several grinds of black pepper, 1 teaspoon kosher salt, 1 teaspoon cumin and 1/2 teaspoon coriander.
Place the potatoes cut-side down on the grill pan, reserving the bowl. Cook the potatoes until crisped with dark grill lines, 3 to 4 minutes. Turn and continue to cook until tender, 3 to 4 minutes more. Remove to a shallow serving bowl.
Into the bowl that held the potatoes, add the onions. Drizzle with the remaining 1 tablespoon olive oil. Add the remaining 1/4 teaspoon each cumin and coriander and the remaining 1/2 teaspoon salt.
Add the onions to the grill pan and cook until well charred on the underside, 3 to 4 minutes. Flip and cook until just tender, about 3 minutes more. Remove to the serving bowl with the potatoes and separate the rings. Let cool slightly.
Drizzle with half of the zhoug mayo dressing and toss well. Drizzle with the remaining dressing and scatter the cilantro and parsley leaves over top. Season with flaky salt and black pepper. Leftover potatoes, onions and dressing will keep covered in the fridge for 1 to 2 days.
Tools You May Need
Tools You May Need
Price and stock may change after publish date, and we may make money off
these links.
Subscribe to our Recipe of the Day newsletter to get Food Network's best ideas for breakfast, lunch, dinner and dessert delivered to your inbox daily.
By entering your email address, you agree to our Terms of Use
and acknowledge the Privacy Policy.
Food Network and
its affiliates
may use your email address to provide updates, ads, and offers.
To withdraw your consent or learn more about your rights, see the
Privacy Policy.