Bubba Gump Shrimp Co. Restaurant and Market is located in the Mall of America in Bloomington, Minnesota. This restaurant is a fun theme restaurant. (based on Forrest Gump). They offer a variety of shrimp (as the name indicates!) as well as other seafood dishes and American fare. The restaurant is fast faced and family oriented. They have great drinks as well. Although you won't get the finest seafood in town, it's a fun place.