In my opinion medium shrimp work best for this recipe, simply because they fit well on top of the English cucumber.