Go Back
Crispy golden-brown roasted baby potatoes coated in a seasoned mayo crust, garnished with fresh herbs in a wooden bowl.

Cowboy Mayo Roasted Potatoes

Cowboy Mayo Roasted Potatoes are crispy, creamy, and boldly seasoned, finished with melted cheddar and fresh herbs for the ultimate comfort-food side dish.
Print Recipe Pin Recipe
Prep Time 15 minutes
Cook Time 40 minutes
Total Time 55 minutes
Servings: 4 servings
Course: Side Dish
Calories: 320
Ingredients Equipment Method Notes

Ingredients
  

  • 2 lbs baby potatoes halved
  • 1/2 cup mayonnaise
  • 1 tbsp olive oil
  • 1 tsp smoked paprika
  • 1 tsp garlic powder
  • 1 tsp onion powder
  • 1/2 tsp chili powder
  • 1/2 tsp dried oregano
  • 1/2 tsp black pepper
  • 1 tsp salt
  • 1/2 cup shredded cheddar cheese
  • 2 tbsp fresh parsley chopped
  • 2 tbsp green onions sliced

Equipment

  • Baking Sheet
  • Large Mixing Bowl

Method
 

  1. Preheat oven to 425°F (220°C) and line a baking sheet with parchment paper.
  2. Wash, dry, and cut the potatoes into halves or quarters if large.
  3. In a large bowl, mix mayonnaise, olive oil, and all seasonings until combined.
  4. Add potatoes and toss until fully coated.
  5. Spread potatoes on the baking sheet in a single layer, cut side down.
  6. Roast for 35–40 minutes, flipping halfway, until golden and crispy.
  7. Sprinkle cheddar cheese over hot potatoes and return to oven until melted.
  8. Garnish with parsley and green onions before serving.

Notes

Serve as a hearty side dish or enjoy on their own with extra dipping sauce.