Yes, you can use other small potatoes like baby potatoes or new potatoes for these Grilled Greek Potatoes. Just ensure they are cut to a similar size for even cooking.