A popular Alabama restaurant known for serving up comfort food with a cheesy twist has opened a new location.