Grilled Potato Salad with Broccolini

10 oz crimini mushrooms, sliced
1 1/2 to 2 lb white potatoes, sliced
1 large onion, cut into thick slices
1 bunch broccolini*, roughly cut

1/4 cup olive oil
1/4 cup red wine vinegar
2 tablespoons Dijon mustard
1 tablespoon rosemary
2 garlic cloves, minced
1 shallot, minced
juice and zest of 1 lemon


Preheat grill. Brush the mushrooms, onion slices, broccolini and potatoes with olive oil. Place on a grill pan. Grill until fork tender, flipping occasionally to evenly brown.


Meanwhile, whisk together dressing ingredients. When the potatoes, mushrooms and onions are cooked through, toss them with the dressing. Serve immediately.

*Sometimes referred to as “baby broccoli”, it is actually a broccoli and kai-lan (Chinese broccoli) hybrid.

My thoughts:

This is the first of what I think will be a bi-weekly grill recipe here on Coconut & Lime. Normally I will be posting them on Fridays from now until Labor Day but since it is Memorial Day, I thought I’d make an exception and post today. This is a super simple noncreamy potato salad with a robust vinegar based dressing that completely satisfies any need for a side dish without having to make anything indoors while monitoring the grill outside. The potatoes take on a smoky note that is flavorful but not overpowering and the onions just caramelize.


  1. This sounds wonderful. I love how you cook it on the BBQ

  2. Nancy (

    This is so creative and looks amazing. I love grilling vegetables so will be trying this soon. Thanks!

  3. Wow, that looks delicious! If I have a chance to grill I’ll have to try it.

  4. I love potato salad, so summery! And even better when it’s done on the grill…

  5. this looks so good! i love how you’ve balanced out the potatoes with he broccilini:)
    -raj @ the hungry cook.

  6. Feel free to do a weekly grill recipe!! The best way to cook in the summer and keep the heat out of da kitchen!

  7. Wow, this looks great! will try this for sure at my going away bbq next week! =)

  8. it's my first time on your blog and i loved it………this salad looks quite flavorful and i must say that it is similar to Indian method of kadhai(deep pan) stir fry……interesting…….