While exercise can help boost the process, you can still lose some weight with just the Atkins diet.