Elevate your weeknight dinner with the Best Grilled Fish with Shrimp Recipe! This dish is a vibrant and impressive meal that is both easy, healthy, and flavorful. It combines tender, flaky fish and succulent shrimp, all brought together by a rich, savory marinade. Whether you’re firing up the grill for a summer barbecue or simply looking for a quick and satisfying dinner, this recipe is a fantastic choice that feels both elegant and effortless.
Making the Best Grilled Fish with Shrimp
Crafting the Best Grilled Fish with Shrimp is all about a simple, yet impactful, marinade and a quick cooking process. The key is to infuse the seafood with a burst of flavor before it even hits the grill, which helps to create a delicious crust and a juicy interior. This recipe uses a beautiful combination of lemon, paprika, and savory spices to achieve a taste that is both fresh and deeply satisfying. It’s a fantastic way to enjoy a hearty and delicious seafood meal.
Yields: 4 servings Prep time: 20 minutes (plus marinating time) Cook time: 10-15 minutes
Ingredients

For the Seafood
- 8 pcs fish fillets (Can use haddock, sole, tilapia, cod or snapper)
- 1 lb jumbo shrimps, peeled and deveined
- 2 tbsp olive oil
For the Marinade/Sauce
- 1/4 cup mayonnaise
- 4 tbsp lemon juice (divided)
- 1 tsp Dijon mustard
- 4 tbsp chicken bouillon divided or (2 tsp salt divided)
- 2 tsp paprika divided
- 1/2 tsp cayenne pepper or more to taste
- 1 tbsp roasted peppers
- 2 tsp minced garlic
- 1 tsp minced ginger or ginger paste
- 1 tsp erythritol or honey/sugar
For the Vegetables
- 1 medium onion, sliced
- 1 large Red Bell Pepper, sliced
Step-by-Step Instructions
Prepare the Marinade In a medium bowl, whisk together the marinade ingredients: mayonnaise, 2 tablespoons of the lemon juice, Dijon mustard, 2 tablespoons of chicken bouillon (or 1 tsp salt), 1 teaspoon of paprika, cayenne pepper, roasted peppers, minced garlic, minced ginger, and erythritol/sugar. Mix until the marinade is smooth and well combined.
Marinate the Seafood Pat both the fish fillets and jumbo shrimp dry with a paper towel. In separate bowls, season the fish with the remaining 2 tablespoons of chicken bouillon (or 1 tsp salt) and 1 teaspoon of paprika. Season the shrimp with the remaining salt and paprika. Then, add half of the prepared marinade to the fish and the other half to the shrimp, ensuring they are both evenly coated. Marinate in the refrigerator for at least 15-20 minutes.
Prepare the Vegetables While the seafood marinates, heat the olive oil in a skillet over medium heat. Add the sliced onion and red bell pepper and sauté for 5-7 minutes, or until they become tender and slightly caramelized.
Grill the Seafood Preheat your grill to medium-high heat. Carefully place the fish fillets on the grill grates. Cook for 3-5 minutes per side, or until the fish is flaky and cooked through. The shrimp will cook faster, so place them on the grill toward the end. Cook for 2-3 minutes per side, or until they are pink and opaque.
Finish and Serve In the last minute of cooking, squeeze the remaining 2 tablespoons of lemon juice over the fish and shrimp. Remove the cooked seafood from the grill and serve immediately over a bed of the sautéed vegetables. Enjoy!
Best Grilled Fish with Shrimp Recipe
Ingredients
- 8 pcs fish fillet
- 1 lbs jumbo shrimps peeled and deveined
- 1/4 cup mayonnaise
- 4 tbsp lemon juice
- 1 tsp Dijon mustard
- 4 tbsp chicken bouillon
- 2 tsp paprika
- 1/2 tsp cayenne pepper
- 1 medium onion sliced
- 1 large Red Bell Pepper sliced
- 1 tbsp roasted peppers
- 2 tsp garlic minced
- 1 tsp erythritol or honey/sugar
- 2 tbsp olive oil
- 1 tsp minced ginger
Instructions
- In a medium bowl, whisk together the marinade ingredients: mayonnaise, 2 tablespoons of the lemon juice, Dijon mustard, 2 tablespoons of chicken bouillon (or 1 tsp salt), 1 teaspoon of paprika, cayenne pepper, roasted peppers, minced garlic, minced ginger, and erythritol/sugar. Mix until the marinade is smooth and well combined.
- Pat both the fish fillets and jumbo shrimp dry with a paper towel. In separate bowls, season the fish with the remaining 2 tablespoons of chicken bouillon (or 1 tsp salt) and 1 teaspoon of paprika. Season the shrimp with the remaining salt and paprika. Then, add half of the prepared marinade to the fish and the other half to the shrimp, ensuring they are both evenly coated. Marinate in the refrigerator for at least 15-20 minutes.
- While the seafood marinates, heat the olive oil in a skillet over medium heat. Add the sliced onion and red bell pepper and sauté for 5-7 minutes, or until they become tender and slightly caramelized.
- Preheat your grill to medium-high heat. Carefully place the fish fillets on the grill grates. Cook for 3-5 minutes per side, or until the fish is flaky and cooked through. The shrimp will cook faster, so place them on the grill toward the end. Cook for 2-3 minutes per side, or until they are pink and opaque.
- In the last minute of cooking, squeeze the remaining 2 tablespoons of lemon juice over the fish and shrimp. Remove the cooked seafood from the grill and serve immediately over a bed of the sautéed vegetables. Enjoy!
Notes
Please note that the nutritional information is a rough estimate and can vary significantly based on the products used in the recipe.
Nutrition
Secrets to a Flavorful Grilled Fish with Shrimp
The secret to a flavorful seafood dish lies in a few key steps that guarantee a fantastic result every time. The bold and creamy marinade, made with a combination of savory spices and tangy lemon juice, is crucial for infusing the fish and shrimp with a taste that is both rich and fresh. Furthermore, a simple seasoning of salt and paprika before grilling helps to create a beautiful crust and locks in the natural flavors. Finally, grilling the seafood at the right temperature ensures a juicy and tender finish without overcooking it, making this the perfect grilled meal.
We hope you love making and devouring this Best Grilled Fish with Shrimp Recipe! It’s truly a fantastic, wholesome meal that is perfect for a special occasion or a simple weeknight dinner. If you tried this recipe, we’d absolutely love to hear from you! Please leave a comment below to share your experience, or tag us on social media with your delicious creations. Happy cooking!
Also try our other delicious recipes:
Frequently Asked Questions (FAQs)
1. What type of fish works best for this recipe?
Mild, flaky white fish such as tilapia, cod, haddock, sole, or snapper all work beautifully with this marinade. Any firm-fleshed fish that holds its shape on the grill will give you the best results without falling apart.
2. Can I make this recipe without a grill?
Yes, both the fish and shrimp can be cooked in a grill pan or a regular skillet over medium-high heat with delicious results. You can also bake them in the oven at 400°F for about 12–15 minutes until fully cooked through.
3. How long should I marinate the fish and shrimp?
A minimum of 15–20 minutes in the refrigerator is enough to infuse the seafood with good flavor from the marinade. Avoid marinating for too long, especially the shrimp, as the lemon juice start to break down the texture if left for more than an hour.
4. How do I know when the shrimp and fish are fully cooked?
The shrimp are done when they turn pink and opaque, which takes just 2–3 minutes per side on a hot grill. The fish is ready when it flakes easily with a fork after about 3–5 minutes per side, and both should reach an internal temperature of 145°F.
5. What are the best side dishes to serve alongside this grilled fish and shrimp?
The recipe pairs wonderfully with seasoned rice or sautéed vegetables, as they complement the bold lemon and paprika flavors of the seafood. A fresh green salad or roasted potatoes also make excellent accompaniments for a well-rounded, healthy meal.



















2 Comments. Leave new
A wonderful seafood combination! The grilled fish was tender and flavorful, while the shrimp added the perfect finishing touch. Delicious! 😋🔥
The combination of grilled fish and shrimp looks absolutely amazing! 🐟🦐 So fresh and delicious! 😋