boiled potatoes are one of the easiest sides and pair well with steak, chicken, seafood and just about any main dish. drizzling with melted butter and olive oil brings out the natural creamy and buttery flavor of new potatoes.