Print

Cowboy Mayo Roasted Potatoes Recipe

4.4 from 102 reviews

These Cowboy Mayo Roasted Potatoes are a delicious and flavorful side dish featuring baby potatoes tossed in a creamy cowboy mayo and oven-roasted to golden, crispy perfection. Perfectly seasoned and garnished with fresh parsley, they’re an easy and satisfying addition to any meal.

Ingredients

Scale

Potatoes

  • 3 pounds baby potatoes

Cowboy Mayo

  • 1 recipe cowboy mayo (a creamy, tangy mayonnaise-based sauce with spices)

Seasoning and Garnish

  • Salt, to taste
  • Pepper, to taste
  • Parsley, chopped, for garnish

Instructions

  1. Preheat Oven: Preheat your oven to 425°F (220°C) and line a large baking sheet with parchment paper to prevent sticking and make cleanup easier.
  2. Prepare Potatoes: Thoroughly wash and scrub the baby potatoes, then pat them dry. For even cooking, cut any potatoes larger than 1½ inches in diameter in half.
  3. Toss Potatoes in Cowboy Mayo: Place the potatoes in a large bowl and add the cowboy mayo. Toss well until all potatoes are evenly coated with the creamy sauce.
  4. Arrange on Baking Sheet: Spread the coated potatoes out onto the prepared baking sheet in a single layer. If halved, place them cut side down for optimal roasting.
  5. Roast Potatoes: Bake in the preheated oven for 20 to 25 minutes, or until the potatoes are fork-tender and beginning to brown around the edges.
  6. Broil for Crispness: Increase the oven setting to broil and cook the potatoes for an additional 2 to 3 minutes, watching closely to ensure the skins become golden and crispy without burning.
  7. Season and Garnish: Remove the potatoes from the oven, season with salt and pepper to taste, garnish with chopped parsley, and serve warm as a flavorful side dish.

Notes

  • Cutting larger potatoes ensures even cooking throughout.
  • Watch the potatoes closely during broiling to prevent burning.
  • Use parchment paper for easy cleanup and to prevent sticking.
  • The cowboy mayo adds a rich, tangy flavor—feel free to adjust the amount based on your taste preference.
  • Best served immediately for maximum crispness.

Keywords: roasted potatoes, cowboy mayo, baby potatoes, oven roasted, side dish, crispy potatoes, easy potato recipe