what kind of beans should you use for baked beans? boston baked beans are traditionally made with navy beans, a small white variety with a mellow and creamy flavor. if you don't have navy beans, great northern or cannellini can be used.