Looking for an easy, flavorful, and healthy dinner? This grilled fish with shrimp recipe combines tender, flaky fish fillets with juicy, sautéed shrimp, creating a balanced meal that is perfect for weeknights or special occasions. Ready in under 30 minutes, it is a wholesome dish that works beautifully with rice, quinoa, or low carb sides.
Why Yo Will Love This Grilled Fish and Shrimp Recipe
Grilled fish recipes are among the healthiest and quickest meals you can prepare. Pairing fish with shrimp elevates the dish, giving you:
High protein, low carb balance outstanding for weight management.
Omega-3 fatty acids support heart and brain health.
Versatility works with haddock, tilapia, cod, snapper, or sole.
Quick cooking time dinner on the table in less than 30 minutes.
Making Grilled Fish with Shrimp Recipe
Ingredients for Grilled Fish with Shrimp
For the best flavor, use fresh fish and jumbo shrimp. Frozen works too, thaw and pat dry before cooking.
8 medium fish fillets (haddock, cod, sole, tilapia, or snapper)
In a bowl, whisk together mayo, Dijon mustard, half the lemon juice, half the bouillon/salt, 1 tsp paprika, and honey.
2. Marinate and Grill the Fish
Pat dry the fish fillets.
Brush with the marinade.
Cook on medium-high heat or bake at 400°F (200°C) for approximately 10 minutes, flipping halfway. The fish should easily flake when done.
3. Cook the Shrimp and Veggies
Heat olive oil in a pan.
Add the shrimp and cook until they turn pink, which should take about 2 to 3 minutes.
Stir in garlic, ginger, onion, bell pepper, remaining paprika, cayenne, and bouillon.
Sauté until fragrant, then finish with the remaining lemon juice.
4. Serve and Enjoy
Place grilled fish fillets on a platter, top with the shrimp and vegetable mixture, and serve warm.
Grilled Fish with Shrimp
Enjoy this mouth-watering combination of grilled fish and shrimp, a match made in heaven. This seafood duo offers a wealth of nutritional benefits, making it an excellent choice for a healthy and delicious meal.
High Protein Both fish and shrimp provide lean protein, supporting muscle repair and energy.
Rich in Omega 3s It supports heart health and helps decrease inflammation.
Low in Carbs An excellent choice for keto and low-carb diets.
Nutrient Dense Packed with vitamins like B12, D, and minerals such as selenium and iodine.
Light and Digestible Perfect for those looking for a filling yet not heavy dinner option.
Cooking Tips and Variations
Marinate longer Let the fish sit in the marinade for 30 minutes for extra flavor.
Skip the mayo For a crispier crust, grill fish without mayo.
Spice it up Add extra cayenne or red pepper flakes for heat.
Fish options Haddock and snapper hold up well on the grill, while tilapia cooks quickly.
Low-carb friendly Serve with cauliflower rice or roasted vegetables.
Serving Suggestions
This dish pairs beautifully with:
Steamed basmati or jasmine rice
Quinoa or couscous
Roasted vegetables
Low-carb cauliflower rice
For a refreshing touch, add a simple side salad with cucumbers and lemon vinaigrette.
Storage and Meal Prep Tips
Refrigerator Store pieces in an airtight container for up to 4 days.
Freezer Freeze cooked fish and shrimp in a sealed container for up to 3 months.
Reheating Microwave gently for 2–3 minutes or reheat in the oven to keep texture intact.
This grilled fish with shrimp recipe is a wholesome, flavor-packed dish that combines the lightness of fish with the richness of shrimp in under 30 minutes. Whether you’re designing a quick weeknight dinner or hosting a family group, this recipe offers a healthy, versatile option that everyone will love. With simple ingredients, easy steps, and plenty of room for variations, it is a go to seafood recipe worth adding to your rotation.
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
Amazing seafood combination! 🐟🍤 The grilled fish and shrimp are light, juicy, and full of fresh flavors. Perfect for a healthy yet delicious meal any day of the week! 🌿
3 Comments. Leave new
I tried this with rice, futu, ugali, etc. It was perfect, it tastes that good.
Glad you enjoyed it 🙂 ugali is a great suggestion. I’ll give it a try.
Amazing seafood combination! 🐟🍤 The grilled fish and shrimp are light, juicy, and full of fresh flavors. Perfect for a healthy yet delicious meal any day of the week! 🌿