When it comes to Irish stew, it's best to use waxy or all-purpose potatoes, rather than starchy potatoes like russets. Waxy potatoes hold their shape well during cooking, and won't fall apart or turn to mush in the stew. Some good options include Yukon Gold, red potatoes, or new potatoes.