Devine dishes logo
  • Home
  • About
  • Articles
  • Recipes
    • Breakfast Recipes
    • Dinner Recipes
    • Lunch Recipes
    • African Cuisine
    • Pasta Recipes
    • Rice Recipes
    • Seasonal Holidays Recipes
    • Vegetable Recipes
  • Categories
    • Breakfast
    • Lunch
    • Dinner
    • Snacks & Appetizers
    • Desserts
    • Drinks
    • Keto & Low-carb
    • Seasonal/Holidays
    • Soup
    • Sauces & Dips
  • Contact Us
Home
Dinner

Grilled Fish with Shrimp | Easy Oven Method Dinner Recipe

August 16, 2024
Milli
grilled fish with shrimp
Jump to Recipe Print Recipe

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

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)
  • 1 lb jumbo shrimp (peeled and deveined)
  • 1/8 cup mayonnaise
  • 4 tbsp lemon juice (divided)
  • 1 tsp Dijon mustard
  • 4 tbsp chicken bouillon powder (or 2 tsp salt, divided)
  • 1 medium bell pepper, sliced
  • 2 tsp paprika (divided)
  • 1 medium onion, sliced
  • 1/2 tsp cayenne pepper (adjust to taste)
  • 2 tbsp olive oil
  • 1 tsp ginger, minced
  • 1 tsp garlic, minced
  • 1 tablespoon honey or sweetener

Step by Step Instructions 

1. Prepare the Marinade

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

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.
5 from 3 votes
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 15 minutes mins
Course Main Course
Cuisine American, Mediterranean
Servings 4
Calories 258 kcal

Ingredients
  

  • 8 medium fish fillet
  • 1 lb jumbo shrimp peeled and deveined
  • 1/8 cup mayonnaise
  • 4 tbsp lemon juice
  • 1 tsp dijon mustard
  • 4 tbsp chicken bouillon powder divided
  • 2 tsp paprika powder divided
  • 1/2 tsp cayenne pepper
  • 2 tbsp olive oli
  • 1 medium onion sliced
  • 1 medium bell pepper sliced
  • 1 tsp garlic minced
  • 1 tsp ginger minced
  • 1 tsp honey

Instructions
 

  • Rinse and pat dry the fish and shrimp with paper towel
  • In a small bowl, mix the mayo, dijon, half the lemon juice, half bouillon/salt if using, 1 tsp paprika, and honey.
  • Pour/brush the mixture onto the fish then line in a baking sheet
  • Grill the fish for 10 minutes turning halfway
  • Meanwhile, heat the olive oil in a non-stick pan and add the shrimps. Sautee until pink or almost cooked 
  • Add the garlic, ginger, bell pepper, onions and the rest of the spices and sauté for a few minutes.
  • Remove from the heat and add the rest of the lemon. Serve over the fish and 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

Calories: 258kcalCarbohydrates: 9gProtein: 25gFat: 14gSaturated Fat: 2gPolyunsaturated Fat: 5gMonounsaturated Fat: 7gTrans Fat: 0.02gCholesterol: 187mgSodium: 1411mgPotassium: 477mgFiber: 2gSugar: 5gVitamin A: 1544IUVitamin C: 47mgCalcium: 97mgIron: 1mg
Keyword Fish, Grilled fish, grilled fish with shrimp, Shrimp
Tried this recipe?Let us know how it was!

Quick Recipe Overview

Feature Details
Prep Time 5 minutes
Cook Time 15–20 minutes
Total Time Under 30 minutes
Serving Size 4 people
Cuisine Low-Carb, Seafood
Main Ingredients Fish fillets, Shrimp, Lemon, Spices
Storage 4 days in fridge / 3 months frozen

Benefits of Grilled Fish with Shrimp

  • 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.

You May Also Like

  • Easy Air Fried Cod Fillet
  • Honey Glazed Salmon

Frequently Asked Questions (FAQs)

What is the best fish for grilling with shrimp?

Firm fish like haddock, snapper, cod or tilapia work best because they hold shape on the grill.

Can I make this dish without an outdoor grill?

Yes! An oven, air fryer or stovetop grill pan works just as well.

Is this recipe low carb?

Yes, grilled fish and shrimp are naturally low-carb. Pair with cauliflower rice or veggies for a keto-friendly meal.

How do I prevent fish from sticking to the grill?

Pat fish dry before grilling and lightly oil the grill grates or baking sheet.

Can I use frozen shrimp and fish?

Absolutely. Thaw completely, drain excess water, and pat dry before cooking.

Milli
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

You might also like

Delicious-homemade-Chicken-Penne-Alfredo-with-a-thick-cheesy-sauce-ready-to-serve

Chicken Penne Alfredo | Italian Stovetop Dinner Recipe

February 14, 2023
Delicious Chicken and Peppers Recipe

Chicken and Peppers Recipe | Easy American Stovetop Meal

24 Apr at 1:01 am
Honey Baked Soy Sauce Tilapia Recipe

Honey Baked Soy Sauce Tilapia | Easy American Fish Recipe

20 Apr at 2:16 am
Keto Meal Planning For a Healither Life

Keto Meal Planning | Day Beginner Diet Plan Guide 2026

25 May at 12:10 am
Kenyan Mukimo Recipe

Traditional Kenyan Mukimo Recipe | Mashed Potatoes with Peas

24 Aug at 3:09 am
Shrimp Fried Rice

Easy Shrimp Fried Rice Recipe

August 27, 2024
potato salad recipe

Creamy Potato Salad Recipe | Classic American No Cook Side

May 3, 2023
Shrimp Pineapple Skewers Recipe

Shrimp Pineapple Skewers | Grilled Tropical BBQ Recipe

July 3, 2024
Soft Dinner Rolls Recipe

Dinner Rolls | Soft Sweet Oven Baked American Recipe

25 Jun at 1:12 am
Turkey Fried Rice

Turkey Fried Rice Recipe | Asian Pan Style in 15 Min

19 Jan at 9:59 pm

3 Comments. Leave new

  • Elad
    September 4, 2024 5:32 pm

    5 stars
    I tried this with rice, futu, ugali, etc. It was perfect, it tastes that good.

    Log in to Reply
    • Milli
      September 4, 2024 6:41 pm

      Glad you enjoyed it 🙂 ugali is a great suggestion. I’ll give it a try.

      Log in to Reply
  • Rosemarry
    August 3, 2026 4:41 am

    5 stars
    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! 🌿

    Log in to Reply
You must be logged in to post a comment.
Tags: best grilled fish and shrimps recipe, easy grilled fish and shrimp recipe, grilled fish and shrimp marinade, grilled fish marinade, Grilled fish recipe, grilled frozen shrimp recipe, grilled seafood recipes, grilled shrimps for surf and turf, grilled tiger shrimp marinade, health grilled fish and shrimp recipe, how to cook 16/20 shrimp, sides for grilled fish and shrimps, simple grilled fish and shrimp recipe

More Similar Posts

Honey Mustard Dressing Recipe

Honey Mustard Dressing | No Cook American Sauce Recipe

Honey Garlic Pork Chops

Honey Garlic Pork Chops | Sticky American One Pan Recipe

Steak Caesar Salad

Steak Caesar Salad | American Pan Seared Recipe

Coconut Bean Curry Recipe

Coconut Bean Curry | African Caribbean Stovetop Recipe

Coke Wings Recipe

Coke Wings Recipe | Sticky Sweet American Pan Chicken

chicken stir fry recipe

Chicken Stir Fry | Chinese Pan Skillet Recipe in 25 Min

Devine dishes logo

Devine Dishes is a food blog celebrating the flavors of African and Kenyan cuisine, with a delicious variety of recipes inspired by cuisines from around the world. From comforting family meals to easy baking ideas, we share approachable recipes to inspire your next meal. Read more

Categories
  • Breakfast
  • Desserts
  • Dinner
  • Drinks
  • Keto & Low-carb
  • Lunch
  • Snacks & Appetizers
Recipes
  • Breakfast Recipes
  • Dinner Recipes
  • Lunch Recipes
  • Pasta Recipes
  • Rice Recipes
  • Seasonal Holidays Recipes
  • Vegetable Recipes
Information
  • Home
  • About
  • Terms & conditions
  • Disclaimer
  • Privacy Policy
  • Contact Us
Facebook
Instagram
Pinterest
YouTube
LinkedIn

Copyright ©2026 Devinedishes. All Rights Reserved.

  • Terms & conditions
  • Disclaimer
  • Privacy Policy

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required