Lamb's kidney is the best kidney for grilling or frying. Ox kidney should only really be used for slow cooked dishes.
Remove the skin and core (the latter is most easily done with sharp kitchen scissors) before cooking kidneys. Kidneys have a strong flavour, which can be diminished by soaking in milk or water (or water and lemon juice) for half an hour before cooking.