Cooking in The Keys

  • Recipe Index
  • Subscribe
  • About
  • Contact
menu icon
go to homepage
  • Recipe Index
  • Subscribe
  • About
  • Contact

subscribe
search icon
Homepage link
  • Recipe Index
  • Subscribe
  • About
  • Contact

×
Home » Recipes » Seafood Recipes

Boiled Shrimp With Potatoes and Corn

felice kaufman author bio
By Felice Kaufman · Updated: Sep 4, 2026
Jump to Recipe - Print Recipe

Boiled shrimp with potatoes and corn is a simple one-pot meal that's fresh, fast, and full of flavor. While a traditional shrimp boil includes sausage, this version leaves it out. This recipe serves two and can easily be doubled for a larger group.

boil shrimp with corn and potatoes
Jump to:
  • For the Shrimp
  • Ingredients
  • How to Boil Shrimp, Potatoes, and Corn
  • Substitutes for Old Bay
  • Serving Suggestions
  • Storage and Reheating
  • More Easy Shrimp Recipes
  • FAQ
  • Boiled Shrimp With Potatoes and Corn

For the Shrimp

I'm using local, wild-caught Key West pink shrimp. They're sweet, firm, and have a nice snap when you bite into them. Get extra-large shrimp, about 16 to 20 per pound, or jumbo shrimp for this recipe.

Thaw frozen shrimp overnight in the refrigerator. To thaw faster, place the shrimp in a sealed, leakproof bag and submerge it in cold water. Cook immediately after thawing.

Peel and devein the shrimp before cooking. I like to leave the tails on, but you can remove them.

One pound of shrimp makes about 2 to 3 servings. For a larger group, adjust the servings on the recipe card.

Use a standard 7- or 8-quart soup pot so the shrimp, corn, and potatoes have enough room to cook evenly without crowding.

what you need to make a shrimp boil without sausage

Ingredients

  • Shrimp: extra-large or jumbo work best.
  • Corn on the Cob: cut into thirds.
  • Small Potatoes: red or Yukon Gold. If using russets, peel and cut into 1-2 inch chunks.
  • Seasonings: garlic, onion, sea salt, and Old Bay. You can find Old Bay at most fish markets.
  • Lemons: used to season the broth and served as a garnish.
  • Butter: melted for serving.
  • Parsley: for garnish

See recipe card for amounts.

how to make a shrimp boil with potatoes and corn

How to Boil Shrimp, Potatoes, and Corn

  1. Fill a large soup pot ¾ full with cold water. Add Old Bay seasoning, two teaspoons of salt, garlic, and onion.
  2. Squeeze 1 lemon into the water, then add the lemon halves. Bring to a boil, partially cover, and cook for 5 minutes. Cut the remaining lemon into wedges for serving.
  3. Add the potatoes. When the water returns to a boil, lower to a simmer and cook for 10 minutes, partially covered.
  4. Add the corn and cook for 5 more minutes.
  5. While the corn is cooking, melt the butter over low heat in a small saucepan.
  6. Turn off the heat. Add the shrimp to the pot. Cook for about 2 minutes until the shrimp are opaque and curled into loose C shapes.
  7. Use a spider or slotted spoon to remove the shrimp, potatoes, and corn. Plate everything in shallow bowls.
  8. Ladle the hot cooking liquid over the top. Drizzle with melted butter and garnish with parsley. Serve with lemon wedges and cocktail sauce.
key west seasoning southernmost seasoning

Substitutes for Old Bay

  1. Cajun or Creole Blackened Seasoning - Recipe for homemade version.
  2. Paprika, Celery Salt, and Black Pepper - Mix one teaspoon of each for every tablespoon of Old Bay.
  3. Lemon Pepper with a Pinch of Paprika - Combine two teaspoons of lemon pepper with one teaspoon of sweet paprika for every tablespoon of Old Bay.
  4. Southernmost Blend: Try Key West Spice Company's Southernmost Blend seafood seasoning instead of Old Bay. It's a local product and tastes amazing. It's available at most Florida fish markets, Publix, and Winn-Dixie.

Serving Suggestions

I like to serve this in shallow bowls. Add the shrimp, corn, and potatoes first, then ladle a few tablespoons of the hot cooking broth over everything. The broth adds great flavor and keeps the bowl warm.

Finish with chopped parsley and serve right away.

This recipe is a complete meal on its own, but here are a few sides you can add:

  • Mixed Garden Salad
  • Sweet Coleslaw
  • Crusty Italian bread or baguette.
  • Sliced tomatoes with salt and olive oil
  • Sliced watermelon, cantaloupe, or other seasonal fresh fruit

For more ideas, visit What To Serve With Boiled Shrimp.

Storage and Reheating

If you expect leftovers, reserve 1 to 2 cups of the cooking liquid before draining the pot.

Store the shrimp separately from the potatoes and corn in shallow, airtight containers. Refrigerate everything, including the reserved cooking liquid, within 2 hours and use within 2 days.

To reheat, place the potatoes and corn in a pot with 1 cup of reserved cooking liquid or water. Cover and heat over medium heat for 5-10 minutes. Add the shrimp during the final minute and heat just until warmed through.

Leftover shrimp are also excellent cold. Serve them with cocktail sauce or add them to shrimp pasta salad.

Freezing is not recommended because the potatoes can become grainy and the shrimp may lose their firm texture.

More Easy Shrimp Recipes

  • Steamed Shrimp
  • Florida Keys Shrimp Cocktail
  • Coconut Oil Shrimp
  • Peel and Eat Shrimp
  • Sautéed Shrimp with Coconut Aminos
  • Key West Shrimp Tacos

FAQ

What goes with a shrimp boil?

Crusty bread, coleslaw, green salad, and fresh fruit all go great with a shrimp boil. Serve with lemon wedges, melted butter, or cocktail sauce.

Should I peel the shrimp before boiling?

Yes, peel and devein the shrimp before cooking. I like to leave the tails on for looks and flavor, but it's optional.

Do I need to add sausage?

No, this recipe skips the sausage to keep it lighter. But you can add it if you like. Just slice and simmer with the potatoes.

What kind of potatoes should I use?

Small red or Yukon gold potatoes work best. If using russets, peel and cut them into chunks so they cook evenly.

boiled shrimp with lemon, potatoes, and corn

Boiled Shrimp With Potatoes and Corn

Felice Kaufman
Boiled shrimp with potatoes and corn is a quick and easy one-pot meal made with pink shrimp, Old Bay, garlic, and lemon. It's ready in 30 minutes and perfect for a weeknight dinner or casual weekend meal. Serve hot with butter and lemon.
3
Print Recipe Pin Recipe
Prevent your screen from going dark
Prep Time 5 minutes mins
Cook Time 25 minutes mins
Total Time 30 minutes mins
Course Dinner, Lunch
Cuisine American
Servings 2 servings
Calories 659.8 kcal

Ingredients
  

  • 1 pound shrimp, peeled and deveined
  • 2 tablespoons Old Bay seasoning
  • 2 teaspoons salt
  • 4 garlic cloves, peeled and smashed
  • 1 onion, quartered
  • 2 lemons
  • 12 oz. small red potatoes or Yukon Golds
  • 2 ears corn on the cob, cut into thirds
  • 4 tablespoons butter
  • 2 tablespoons chopped parsley

Instructions
 

  • Fill a large soup pot ¾ full with cold water. Add Old Bay seasoning, two teaspoons of salt, garlic, and onion.
    old bay shrimp boil
  • Squeeze 1 lemon into the water, then add the lemon halves. Bring to a boil, partially cover, and cook for 5 minutes. Cut the remaining lemon into wedges for serving.
    old bay shrimp boil with potatoes
  • Add the potatoes. When the water returns to a boil, lower to a simmer and cook for 10 minutes, partially covered.
  • Add the corn and cook for another 5 minutes.
  • While the corn is cooking, melt the butter over low heat in a small saucepan.
  • Turn off the heat and add the shrimp. Cook for about 2 minutes, until opaque and curled into loose C shapes.
  • Use a spider or slotted spoon to remove the shrimp, potatoes, and corn. Plate everything in shallow bowls.
    boiled shrimp with corn
  • Drizzle with melted butter and garnish with parsley. Serve with lemon wedges and cocktail sauce.

Notes

Storage and Reheating: If you expect leftovers, reserve 1 to 2 cups of the cooking liquid before draining the pot. It will help keep the potatoes and corn moist when reheated.
Store the shrimp separately from the potatoes and corn in shallow, airtight containers. Refrigerate the food and reserved cooking liquid within 2 hours and use within 2 days.
To reheat, place the potatoes and corn in a pot with 1 cup of reserved cooking liquid or water. Cover and heat over medium heat for 5–10 minutes. Add the shrimp during the final minute and heat just until warmed through to prevent it from becoming rubbery.
Leftover shrimp are also excellent cold. Chill and serve with cocktail sauce, or toss into a shrimp salad with pasta.
Freezing is not recommended. 

Nutrition

Calories: 659.8kcalCarbohydrates: 62.6gProtein: 54.5gTotal Fat: 25.9gSaturated Fat: 15.1gCholesterol: 425.3mgSodium: 764.9mgPotassium: 1911.9mgFiber: 9.1gSugar: 13g
Tried this recipe? Leave a comment below & tag @cookinginthekeys on social!

More Florida Seafood Recipes

  • Grilled red snapper fillet with charred baby broccoli and grilled lemon on a white plate with blackened seasoning
    Grilled Red Snapper Fillets
  • Pan-seared swordfish steaks over mixed green salad topped with green sauce.
    Pan Seared Swordfish
  • Close up of shrimp and crab salad with pasta, peas, and creamy lemon dressing on a spoon
    Crab Meat Pasta Salad
  • pan seared shrimp on a plate with lemon wedge
    Pan-Seared Shrimp

Comments

  1. Barbara says

    April 22, 2025 at 9:11 am

    5 stars
    This is such an easy recipe and tastes great. I love that it doesn't have meat in it. The seasoning adds so much flavor. I’ll definitely be making this again!

5 from 3 votes (2 ratings without comment)
Felice Kaufman image

Welcome!

Hi, I’m Felice. I live in the Florida Keys and share easy recipes made with fresh seafood, steak, and seasonal vegetables. My cooking is inspired by island life and made with simple, real food.

More About Felice

Popular Recipes

  • pan cooked snapper fillets with lemon and veggies
    Pan Seared Snapper Fillets
  • pan seared shrimp on a plate with lemon wedge
    Pan-Seared Shrimp
  • sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
    Sweet Coleslaw
  • Juicy slices of cooked steak arranged on a plate, ready to serve.
    Marinated Skirt Steak

More to Cook

  • key west spiny lobster rolls on teal plate
    Key West Lobster Rolls
  • Key lime pie with whipped cream.
    Authentic Key Lime Pie Recipe
  • blackened swordfish with sauteed tomatoes and shallots.
    Blackened Swordfish Recipe
  • overhead view of shrimp salad with pasta ready for servng
    Shrimp Salad with Pasta

Footer

↑ back to top

  • About
  • Recipe Index
  • Work With Me
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Contact

Cooking in The Keys is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Copyright © 2026 Cooking in The Keys | All rights reserved

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing!

Or write in your own words:

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

Recipe Ratings without Comment

Something went wrong. Please try again.