When you use "try" with food and drink, it indicates eating/sampling/tasting something for the first time. Since "Do you ever?" implies something is an ongoing activity or behavior, saying, "Do you ever try sushi?" would be like saying, "Do you ever eat sushi for the first time again and again, over and over?"
Have you tried the crab cakes in Maryland?
Have you ever tried a Bloody Mary?
Have you tried the cookies Grandma baked last night?
If you have tried the crab cakes, a Bloody Mary or Grandma's cookies from last night, you can never try them again. You might eat them again, but you can never try them again.
Note how very specific this meaning is in the following conversation:
"Have you ever tried crab cakes?"
"Sure. Lots of times."
"Have you ever tried crab cakes in Maryland?"
"Oh, yes. Maryland has some good crab cakes."
"Have you ever tried crab cakes at Louie's Lighthouse in Baltimore?"
"No. I've never even been to Baltimore."
"Well, if you ever get to Baltimore, you have to try Louie's crab cakes."
Each sentence above has a different food that can be tried: crab cakes in general; crab cakes from Maryland; crab cakes from a particular restaurant in Baltimore.
In the example of Grandma's cookies, you could also try Grandma's cookies, Grandma's sugar cookies, Grandma's flour-free cookies and Grandma's cookies baked last night. Generally speaking, though, I have tried Grandma's cookies after the first one I ever eat.