Yes, you can use regular potatoes, but the texture and taste may differ slightly. Small waxy potatoes are traditionally preferred as they hold their shape better and have a creamier texture.