In the US, remixes for the song "Padlock" were supplied to club DJs and appeared as the B-side to the CD maxi single of "Search for the Hero".

[15] AllMusic editor William Cooper stated that Bizarre Fruit is "chock-full of funky house grooves", and Heather Small's "deep, soulful vocals add just the right touch to the mix".

He highlighted songs like "Open Your Heart", "Sight for Sore Eyes", "Search for the Hero" and "Precious Pearl".

[11] Peter Galvin from Entertainment Weekly viewed the album as a "irrepressible" follow-up to Elegant Slumming, concluding that it "has more than its share of house-quaking grooves.

"[7] Mark Sutherland from Smash Hits wrote, "Bizarre Fruit is crammed full of "classy", "soulful" workouts like "Sight for Sore Eyes" and "Drive Time" (wonder when that'll be played on the radio?)