Crispy Potato Salad

Sam Hanna

PUBLISHED June 19, 2026

When I was a child, potato salad was one of the few things I had to eat fresh while it was still warm. As soon as my mama finished adding the seasonings, I wanted a bowl because I wasn’t a fan of cold potato salad. Now, as an adult, I can eat cold potato salad, but I just prefer it to have some crunch or for it to be on the chunky side, so crispy potato salad was the perfect combo! One day, I cooked roasted potatoes and ate a few crispy ones and thought about a coating being on it but with a mayo richness, and that’s when I had the idea to try it as a chunky potato salad! I added carrots because I love a raw cold crunch, like crisp lettuce or cold veggies. The best part is that this salad holds some of the firmness when it cools, and it’s still delicious! Let me tell you, the shredded carrots are optional, but will blow your mind altogether! – Toya Boudy

 

The following may contain affiliate links for which we earn a small commission. Thank you for supporting us in this way!
Print

Crispy Potato Salad

Prevent your screen from going dark

Makes 4 to 6 servings 1x

Units Scale

Ingredients

  • 2 pounds baby potatoes, halved
  • 2 tablespoons olive oil
  • Salt and freshly ground black pepper
  • Cajun seasoning (optional)
  • 1/2 cup sour cream or Greek yogurt
  • 1 tablespoon prepared mustard
  • 1 garlic clove, grated
  • 2 tablespoons chopped chives or green onions
  • 3 to 4 cups shredded carrots (optional)
  • 1 tablespoon olive oil (optional)
  • Freshly squeezed lime juice (optional)

Instructions

  1. Preheat the oven to 425°F.
  2. In a medium bowl, toss the potatoes in the oil, salt, and pepper (or Cajun seasoning). Arrange in a single layer on a baking sheet and roast in the oven for 30 to 40 minutes, until crispy.
  3. In a separate medium bowl, mix together the sour cream, mustard, garlic, and chives.
  4. Toss the roasted potatoes in the dressing while warm. Serve warm or room temperature.
  5. If using the carrots, toss the shreds in the olive oil and season to taste with lime juice, salt, and pepper. Lay the carrots on the plate and add the potatoes on top! Thank me later.

– Cooking from Scratch: A Careful Selection of Useful Recipes

Log in, or become a member today.

Join in: enjoy 7 days free, plus 40% off your first year with access to 1,000+ highly vetted recipes from the How To Cook Everything series and beyond, essays from Mark, and original pieces from our contributors.

GetBetterFasterHealthierSmarterTastier

in the Kitchen

Through our (more than a thousand, and growing) highly vetted recipes from the How to Cook Everything series, original food essays and reporting, thoughtful podcast conversations and introductions to new and responsible food products, we aim to showcase what’s possible, from farm to fork, and power a growing movement that encourages people to think about food not as a commodity, but as central to our health and happiness.

We hope you join us on this journey. We’d love to have you as a part of the Bittman community. As a member, you'll have access to:

  • New recipes every week
  • 1000s of recipes from How to Cook Everything and beyond
  • First access to in-person events with Mark and Kate
  • Exclusive discounts from our favorite brands
  • Q&As with Mark and the team

 

Subscribe to our free newsletter

Join over 105,000 passionate individuals who receive our weekly emails. It’s 100% free and you can unsubscribe anytime. Plus, we’ll email you a sampling of what premium members receive on a weekly basis.