Potato wedges are irregular wedge-shaped slices of potato, often large and unpeeled, that are either baked or fried. They are sold at diners and fast food restaurants. They are usually seasoned with a variety of spices, commonly paprika, salt and pepper.