Maxwell's Supermarket is a location featured in Joe's Adventures located in Sand Island and owned and run by Mr. Maxwell. It is only accessable in the mission Supermarket where Joe and Antonio Balsamo rob the safe before escaping in a Potomac Indian, the supermarket was trashed in the process due to a large scale shootout where a large number of EBPD Officers, SWAT Officers, civilians and Supermarket Guards were killed.
- In Joe's Adventures, the Supermarket makes an appearance. But in Mafia II itself, the Supermarket is replaced with a warehouse.
- Despite hosting a contest to win a Smith Mainline a Potomac Indian is on display, although this could just be decor for the supermarket.
- Even though there are plenty of food and drinks to be had, obviously, at this location, Joe cannot regain his health with any of the items there.