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.
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
This easy, healthy, and flavorful grilled fish and shrimp recipe is a perfect weeknight dinner. It combines a rich, creamy marinade with tender seafood for a delicious meal.
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.
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!
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.
About Devine Dishes
A lifelong love of cooking, one delicious recipe at a time.
Welcome to Devine Dishes! I'm so glad you're here.
I'm the cook, recipe creator, and food lover behind this little corner of the internet. Born and raised in Kenya, my love for cooking started when I was very young. Even as a child, I would happily volunteer to cook for the family, leaving the dishes and laundry for my siblings. Looking back, I think I had already discovered my passion and a clever way to avoid some chores! 😜
Where My Love for Cooking Began
In high school, I chose Home Science and quickly discovered that baking was something I truly enjoyed. I went on to win awards in provincial school baking competitions for three consecutive years. Those were incredibly proud moments for me, and I loved the feeling of creating something delicious with my own hands.
But not everyone saw cooking the way I did.
I still remember the day my chemistry teacher laughed out loud in class after I received one of my baking medals. He told me I was wasting my time with cooking and that I should focus on the sciences, which would give me a better future than cookies and cakes.
It was an embarrassing moment, especially as a student who was proud of something she had worked hard to achieve. But I didn't stop cooking.
That experience stayed with me, not because it changed my passion, but because it reminded me that sometimes you have to believe in yourself even when others don't understand your dreams.
From Cooking for Family to Building a Food Business
Over the years, my love for cooking has taken me on quite a journey.
I've explored different food business ideas, from cooking and selling chapatis and mandazis to catering, meal preparation, and delivery. Each experience taught me something new about food, business, and the joy of sharing a good meal with others.
Today, I'm excited to bring that passion to food blogging.
Devine Dishes is a place where I share the recipes I love, the ones I'm learning, and the ones I can't wait for you to try. You'll find African and Kenyan favorites, comforting family meals, delicious baking recipes, and practical dishes that make cooking at home enjoyable.
My goal is simple: to help you discover recipes that are delicious, approachable, and worth making again.
More Than Just Recipes
For me, food has always been about more than feeding people. It's about family, memories, creativity, and bringing people together.
When I'm not working, you'll often find me trying out new recipes, creating and editing content, or spending time with family. Sometimes we're swimming, watching TV, or simply chatting over a good meal. Those ordinary moments are some of my favorite moments.
I also love traveling and discovering new places, cultures, and foods. I'm hoping to do much more of it in the near future, and I'm excited about the inspiration those experiences will bring to my cooking and future recipes.
Thank You for Being Here
Whether you're visiting Devine Dishes for a Kenyan recipe, looking for something delicious to bake, or simply exploring new meals to try, thank you for being part of this journey.
Every recipe shared here is a little piece of my love for cooking, my experiences, and the belief that it's never too late to pursue something you're passionate about.
I hope you find something delicious, make wonderful memories around your table, and come back often.
Happy cooking!
With love,
Milli
The heart behind Devine Dishes
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! 😋