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 | American Continental Style Recipe

November 30, 2022
Milli
Grilled Fish with Shrimp Recipe
Jump to Recipe Print Recipe

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

Ingredients for Grilled Fish with Shrimp

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!

Grilled Fish with Shrimp Recipe

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.
5 from 2 votes
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 20 minutes mins
Total Time 30 minutes mins
Course Main Course
Cuisine American, Continental
Servings 4 servings
Calories 295 kcal

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

Calories: 295kcalCarbohydrates: 8gProtein: 25gFat: 19gSaturated Fat: 3gPolyunsaturated Fat: 8gMonounsaturated Fat: 8gTrans Fat: 0.03gCholesterol: 190mgSodium: 359mgPotassium: 495mgFiber: 2gSugar: 4gVitamin A: 1920IUVitamin C: 63mgCalcium: 93mgIron: 1mg
Keyword Grilled Fish with Shrimp Recipe
Tried this recipe?Let us know how it was!

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:

  • Easy Shrimp Fried Rice Recipe
  • Delicious Shrimp Pineapple Skewers Recipe

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.

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

Turmeric Rice

How to Make Turmeric Rice | Stovetop, Pot and Indian Style

22 Jun at 1:59 am
Pork Ribs Recipe

Oven Baked Pork Ribs | Fall Off the Bone American BBQ

9 Mar at 7:26 pm
Chicken Breast Recipe

Chicken Breast Recipe | Juicy Oven Baked American Style

September 18, 2024
Quick Easy Asparagus Recipe

Sauteed Asparagus Recipe | Easy American Pan Side Dish

February 19, 2023
Easy Jerk Chicken Recipe

Jerk Chicken Recipe | Caribbean Grilled and Oven Style

July 4, 2023
Air-Fried Shrimp Recipe

Air-Fried Shrimp Recipe (Crispy, Easy, Ready in 15 Minutes)

February 22, 2025
Chicken Drumsticks Recipe

Tomato Chicken Drumsticks | Pan, Oven and Air Fryer Recipe

11 Jul at 12:03 am
spicy-dirty-rice

Easy Dirty Rice Recipe (One-Pot Cajun Style)

October 24, 2024
Beef Steak with Mushroom Sauce Recipe

Beef Steak with Mushroom Sauce | American Pan Skillet Recipe

April 27, 2023
lentil soup recipe

Yellow Lentil Soup | Indian Style Stovetop Comfort Recipe

May 28, 2024

2 Comments. Leave new

  • Rosemarry
    August 21, 2026 4:51 am

    5 stars
    A wonderful seafood combination! The grilled fish was tender and flavorful, while the shrimp added the perfect finishing touch. Delicious! 😋🔥

    Log in to Reply
  • Hafsa
    August 28, 2026 5:40 am

    5 stars
    The combination of grilled fish and shrimp looks absolutely amazing! 🐟🦐 So fresh and delicious! 😋

    Log in to Reply
You must be logged in to post a comment.
Tags: Best grilled seafood, Easy grilled seafood, Easy weeknight dinner, Flavorful grilled dinner, Grilled cod and shrimp, Grilled fish with shrimp, Grilled haddock and shrimp, Grilled shrimp and fish, Grilled shrimp skewers, Healthy fish and shrimp recipe, Lemon herb grilled fish, Quick healthy seafood, Seafood main course, Simple grilled fish, Summer grilling recipe

More Similar Posts

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

Chicken Penne Alfredo | Italian Stovetop Dinner Recipe

Shrimp Pineapple Skewers Recipe

Shrimp Pineapple Skewers | Grilled Tropical BBQ Recipe

Ground Beef Potatoes Casserole Recipe

Ground Beef Potatoes Casserole | Oven Baked American Dinner

Black eyed peas 2 2

Black Eyed Peas Recipe | Classic and Vegetarian Styles

Easy Simple Cabbage Sausauge Skillet Recipe

Cabbage Sausage Skillet Recipe | One Pan American Dinner

Honey Garlic Pork Chops

Honey Garlic Pork Chops | Sticky American One Pan Recipe

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