Though we like our roast beef cooked medium rare, we prefer our lamb cooked medium-rare to medium, which is about 135 degrees Fahrenheit. When lamb is cooked medium rare, it tends to be a bit chewy, especially around any fatty areas. When in doubt, cook it less, as you can always cook it a bit more later.