Lunch recipe · from the recipe book
Garlicky Shrimp and Cheddar Mustard Melts
Juicy paprika-garlic shrimp tucked into crisp, buttery whole-wheat bread with tangy mustard, sharp melted cheddar and fresh tomato.

- Skillet
- 35 min · 30 min hands-on
- Serves 4
- Pescatarian
- 31–45 g carbs
- Protein 30 g+
- 500 calories or less
Ingredients
- 1 lb450 gShrimpchopped into bite-size pieces
- 8 slices256 gWhole-wheat bread8 slices
- 2 tbsp32 gYellow mustard
- ⅔ cup shredded80 gCheddar cheeseshredded
- ¾ cup chopped150 gTomatoesthinly sliced
- 2 medium30 gGreen onionsthinly sliced
- 3 cloves9 gGarlicminced
- ¾ tsp2 gPaprika (sweet or smoked)
- 1 tbsp15 gLemon juice
- 2¼ tsp10 gOlive oil
- 1½ tbsp20 gUnsalted buttersoftened
- ½ tsp1 gBlack pepper
- ⅛ tsp1 gSalt
Steps
- Prepare everything first: chop the shrimp, mince the garlic, slice the green onion and tomato, shred the cheddar and soften the butter.
- Heat the olive oil in a large skillet over medium-high heat. Add the garlic and cook 30 seconds until fragrant.
- Add the shrimp, paprika, salt and black pepper. Cook, stirring, 2 to 3 minutes until the shrimp are pink and opaque. Stir in the lemon juice and green onion, then transfer the shrimp filling to a bowl and wipe out the skillet.
- Lay out the bread slices. Spread the mustard over one side of all 8 slices.
- On 4 mustard-coated slices, layer half of the cheddar, then the shrimp filling, the tomato slices and the remaining half of the cheddar. Top with the other 4 slices, mustard side down.
- Spread the butter thinly on the outsides of the sandwiches, using half for the tops and the remaining half for the bottoms.
- Set the skillet over medium-low heat. Cook the sandwiches, two at a time, 3 to 4 minutes per side, pressing gently with a spatula, until the bread is golden and the cheddar melts.
- Cut each melt in half and serve hot.
Contains: Milk, Shellfish, Gluten. Some brands contain egg, soy.
Cook mode Log it in Today Make it mine
Made it
Made it? Share how yours turned out.
Saved in the Every Helping recipe book on October 24, 2026.
Want one that fits your numbers?
Pick the meal, the pan and your targets, and the Every Helping recipe generator writes a recipe with every number worked out. Free on the web.
Open-Face Dill Tuna Melts with Herb Spread370 calories · 32 g protein
Smoky Sweet Potato Black Bean Melt Cups460 calories · 18 g protein
Lemon-Dill Tuna Salad Pitas with Avocado360 calories · 28 g protein
Garlic Pork Lettuce Wraps with Mint Yogurt350 calories · 29 g protein