List of Baskin-Robbins Stores in Southaven, MS Outlet Note Regular Brands Baskin-Robbins Mississippi Southaven Rating 4.7 based on 73 votes Official Website https://www.baskinrobbins.com Products Cakes Pies Ice Cream Treats Shakes Delicious Cones NameAddressPhone Name/Address/Phone Baskin-Robbins outlet - Southaven 4032 Stateline Rd W (662) 393-1493 Baskin-Robbins outlet - Southaven 7075 Malco Blvd (662) 349-4431 People Also Viewed