Grilled Shrimp Dogs with Grilled Vegetable Relish — Seafood recipe

Grilled Shrimp Dogs with Grilled Vegetable Relish

Eats Now Editorial Team  · 356 kcal  · Seafood

Jump to Recipe

Try this homemade Grilled Shrimp Dogs with Grilled Vegetable Relish recipe the whole family will love. Made with shrimp, mayonnaise, Kosher salt and gra…

This Grilled Shrimp Dogs with Grilled Vegetable Relish relies on simple, everyday ingredients such as mayonnaise, grape tomatoes, dill pickle brine and hot dog buns. It comes together quickly and makes 4 servings, at about 356 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.

Updated Jun 30, 2026

Serves 4 Seafood
Servings: persons

Frequently Asked Questions