The Creamiest No Mayo Parsley Baby Potatoes in a black skillet.

Creamiest No Mayo Parsley Baby Potatoes

  • Author: Richa
  • Prep Time: 15 minutes
  • Cook Time: 10 minutes
  • Total Time: 25 minutes
  • Yield: 4 -serving 1x
  • Category: side dish
  • Cuisine: american


The creamiest parsley baby potatoes you’ll ever make, without any mayonnaise!


  • 500 g Baby Potatoes (cooked skin-on , (See Note 1))
  • 3 tablespoons Butter
  • 2 tablespoons All Purpose Flour (or Maida)
  • 1 1/2 cups Milk
  • 3 tablespoons Parsley (chopped)
  • 1 teaspoon Pepper (freshly ground)
  • 1/2 cup Cheese (grated)
  • to taste Salt


  1. In a pan, heat butter and add flour. Cook the flour on low heat for 45 seconds.
  2. Add milk to the pan, while whisking continuously till there are no lumps. Bring this to a boil while stirring continuously. This avoids lumps in the sauce. Reduce the heat once the sauce comes to a boil.
  3. Stir in parsley, salt, pepper, cheese and the potatoes. Add more milk if the sauce is too thick. Cook for 2-3 minutes and switch off the flame. Sprinkle with more parsley and serve hot.


Note 1: I like to keep the skin on the baby potatoes but you can choose to remove it if you like. You can also substitute baby potatoes with regular potatoes and quarter it before adding it to the sauce. Make sure to add properly cooked potatoes to the sauce.

To cook potatoes, boil them in salted water. They are cooked once a fork can be inserted in them without any resistance.