For anyone having issues with this achievement, it seems Hoagie will either eat a sandwich after around 30 seconds or not at all. I waited for 15 minutes, then moved and waited 10 minutes again and nothing happened. So keep moving around, then waiting 30 seconds, move again, and so on until he pulls out a sandwich and it unlocks.