While steak is a classic pairing with hasselback potatoes, there are many other dishes that complement this flavorful side dish. Grilled chicken or pork chops work well alongside hasselback potatoes, as they provide a hearty main course to balance out the crispy texture of the potatoes. Additionally, roasted vegetables like asparagus or Brussels sprouts can add a pop of color and freshness to the meal.