Nudges are increasingly being proposed and used as a policy tool around the world. The success of nudges depends on public acceptance. However, several questions about what makes a nudge acceptable remain unanswered. In this paper, we examine whether policy alternatives to nudges influence the public's acceptance of these nudges: Do attitudes change when the nudge is presented alongside either a more paternalistic policy alternative (legislation) or a less paternalistic alternative (no behavioral intervention)? In two separate samples drawn from the Swedish general public, we find a very small effect of alternatives on the acceptability of various default nudges overall. Surprisingly, we find that when the alternative to the nudge is legislation, acceptance decreases and perceived intrusiveness increases (relative to conditions where the alternative is no regulation). An implication of this finding is that acceptance of nudges may not always automatically increase when nudges are explicitly compared to more paternalistic alternatives.