Cold shrimp over a horseradish-tomato cocktail sauce with cucumber and tomato — a premium-feeling snack at 36g protein.

Per serving
In a small bowl, stir the tomato paste, horseradish, lemon juice, Worcestershire, hot sauce, and a pinch of the black pepper into a glossy red cocktail sauce. Taste — push the horseradish if you like it sharper.
Drain the shrimp on paper towels so the sauce doesn't dilute. Pat the cucumber dice and tomato halves dry too.
Spoon 2/3 of the cocktail sauce into the base of a clear glass tumbler.
Layer the cucumber dice and cherry tomatoes on top, then drape the shrimp over the rim so the curls fan out. Spoon the remaining sauce over the shrimp.
Scatter the parsley and remaining black pepper. Serve with the lemon wedge.
Tomato paste keeps the cocktail sauce far less sweet than ketchup. If your horseradish has been in the fridge for months it's lost its punch; pick up a fresh jar. The cocktail sauce keeps a week, so make a double batch. If you need this fully gluten-free, use a Worcestershire labelled gluten-free or skip the Worcestershire and add 2 drops of fish sauce instead.
Assemble and eat. The cocktail sauce keeps 7 days in a sealed jar. Cooked shrimp keep 2 days; cucumber and tomato dice 2 days separately. Don't assemble more than 30 minutes ahead — the cucumber weeps.