First, peel and wash your potatoes thoroughly. Slice them about 1/2 inch thick. This ensures they cook evenly while keeping enough firmness to hold the heart shape.
Bring a large pot of salted water to a boil, then reduce to a simmer. Cook potato slices for 3–4 minutes; they should be slightly soft but not mushy. Drain and rinse under cold water to cool them for safe handling.
Use a heart-shaped cookie cutter to cut each slice into a heart. Don’t worry about the leftover edges—you can save them to make mashed potatoes later.
Place the hearts on a foil-lined baking sheet. Drizzle with olive oil, then sprinkle with salt, pepper, garlic powder, rosemary, and paprika. Roast in a preheated 400°F oven for 25 minutes or until golden and crispy.
Optional: sprinkle with fresh Parmesan for extra flavor. Serve immediately while warm for the best crunch and taste.