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 » Roundups

What Goes with Fish Sticks?

felice kaufman author bio
By Felice Kaufman · Updated: Sep 11, 2026

Breaded fish sticks are the ultimate comfort food. With their crunchy outside and tender, flaky inside, they bring back childhood memories. Whether you're having homemade or frozen fish sticks, these sides will elevate your meal to a whole new level.

sides for fish sticks

Easy sides for fish sticks come straight from the freezer or pantry. Think French fries, corn on the cob, canned corn, coleslaw, potato chips, baked beans, sour pickles, macaroni and cheese, buttered noodles, or mashed potatoes. Just heat or serve!

What Are Fish Sticks?

Also called fish fingers, fish sticks are a popular frozen convenience food made from white fish fillets, baked or fried until golden brown and crispy. They make a great snack or a quick meal for kids and adults.

According to The Tasting Table, Gorton's, a seafood company in Gloucester, Massachusetts, developed commercial fish sticks in the USA in the 1950s.

Modeled after the hot dog, fish sticks were made as a convenient handheld food that only needed to be heated in the oven. Try our Fried Mahi Mahi recipe to make homemade fish sticks with fresh Mahi Mahi from Key West.

Best Sauces For Fish Sticks

Fish sticks need a sweet, tangy sauce to take them to the next level.

The best sauces for fish sticks include classic tartar sauce, ketchup, or a homemade cocktail sauce. You can also try ranch, honey mustard sauce, or spicy mayo for more flavor.

Tartar Sauce

Creamy tartar sauce is the classic dip for fish sticks. Pickles, capers, lemon, and herbs give it a bright, tangy flavor.

1
Homemade tartar sauce with dill, capers, pickles, and onion in a ceramic bowl with a wooden spoon.
Make creamy homemade tartar sauce in five minutes with mayonnaise, crunchy pickles, capers, fresh lemon juice, and herbs. This easy, tangy sauce is perfect for fried fish, shrimp, crab cakes, fish sticks, and seafood sandwiches.
Tartar Sauce

Spicy Mayo

Spicy mayo is a simple sauce that pairs well with fish sticks. It's creamy with a little heat and takes just a minute to mix together. Drizzle it over the fish or serve it on the side for dipping.

2
Shrimp tempura sushi roll dipped in spicy mayo with chopsticks over a wooden board
Japanese spicy mayo is a simple sauce used on sushi rolls and seafood dishes. It's creamy, a little spicy, and takes about a minute to make at home. Use it as a dipping sauce or spoon it over rice bowls.
Spicy Mayo

Honey Mustard Sauce

Honey mustard is sweet, tangy, and especially kid-friendly. It comes together in minutes and works well for dipping crispy fish sticks.

3
chicken nugget dipped in creamy honey mustard sauce with fork on plate
This honey mustard sauce is sweet, tangy, and creamy. It comes together in minutes with simple ingredients and works as a dip, spread, or dressing.
Honey Mustard Sauce

Mayo Ketchup

Mayo ketchup sauce is a creamy, slightly tangy sauce made from two familiar condiments. Mix it in minutes and serve it alongside hot, crispy fish sticks.

4
mayo ketchup sauce with spoon scooping creamy dipping sauce served with fried plantains and lime wedges
This creamy mayo ketchup sauce is an easy dipping sauce for fish sticks, fried seafood, fries, and sandwiches. It's smooth, slightly tangy, and comes together in minutes with simple ingredients.
Mayo Ketchup

The Best Sides for Fish Sticks

Pair fish sticks with potatoes for a classic meal. Top choices include crispy hot French fries, potato wedges, or mashed potatoes. The combination of fish and potatoes creates a comforting meal.

Oven Roasted Russet Potatoes

Oven-roasted white potatoes are a healthier version of French fries.

5
roasted russte potatoes with flaky sea salt and parsley and pepper
Perfect seasoned roasted russet potatoes are similar to French Fries but without the frying. These crispy little potatoes are an all-around delicious addition to any meal.
Oven Roasted Russet Potatoes

Roasted Baby Gold Potatoes

Roasted baby gold potatoes are tiny, round gold potatoes baked with olive oil and seasonings.

6
overhead shot of Roasted baby Yukon Gold Potatoes
Learn how to roast baby gold potatoes to crispy, golden deliciousness with this easy recipe. Perfect for a side dish or snack!
Roasted Baby Gold Potatoes

Sweet Coleslaw

Sweet coleslaw is the perfect side for fish sticks! The creamy, tangy crunch pairs beautifully with crispy fish, making it a classic, delicious combo.

7
sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
This sweet coleslaw recipe is super easy and delicious. It combines crunchy cabbage, a little carrot, and coleslaw dressing. Perfect for burgers, BBQ ribs, sliders, chicken, or a summer barbecue, it's a side dish everyone will love!
Sweet Coleslaw

Roasted Tiny Red Potatoes

Roasted tiny red potatoes are ideal for quick weeknight fish dinners. They have a sweet and creamy taste and are ready in 20 minutes.

8
Crispy roasted red potatoes in a bowl.
Tiny roasted red potatoes are an easy oven side dish made with small red potatoes, olive oil, garlic, and fresh parsley. Roast them at 400°F until golden on the outside and tender in the middle, then serve with chicken, beef, or fish.
Roasted Tiny Red Potatoes

Roasted Sweet Potato Cubes

Roasted Sweet Potatoes are little crispy sweet potato chunks that bake in the oven or air fryer.

9
roasted sweet potatoes in a bowl with a serving spoon
These baked sweet potato cubes are simple to make and go with just about anything. Just toss them with oil, salt, and pepper, then roast until golden brown. They're a great side dish for weeknight dinners and work great with chicken, steak, or even tossed on top of a salad.
Roasted Sweet Potato Cubes

Sweet Potatoes in the Air Fryer

Air-fryer sweet potatoes cook quickly with soft centers and lightly browned edges. Make them as cubes or whole potatoes for an easy side that children and adults enjoy.

10
Air fryer sweet potato cubes with browned edges, finished with salt, black pepper, and fresh herbs on a plate.
Sweet potatoes in the air fryer cook fast and are easy to make. Cook them whole or cut into cubes for soft centers and lightly roasted edges. A simple side that works with just about any meal.
Air Fryer Sweet Potatoes

Creamy Garlic Mashed Potatoes

Smooth, poached-garlic mashed potatoes and crispy fish make the ultimate comfort food.

11
creamy garlic mashed potatoes
Creamy Garlic Mashed Potatoes are rich, buttery, and smooth. The garlic is slowly simmered until soft and golden, then folded into the potatoes for a mellow, flavorful side dish that pairs perfectly with turkey, chicken, steak, or fish.
Creamy Garlic Mashed Potatoes

Pasta Sides

Quick and Easy Cheddar Mac and Cheese

Macaroni and Cheese is always a home run! Our stovetop version is made in one pot.

12
stovetop macaroni and cheese
Our cheddar mac and cheese recipe uses melty cheddar for the perfect weeknight dinner or anytime comfort food fix. Kids love it!
Cheddar Mac and Cheese

Deli Macaroni Salad

Macaroni Salad has a creamy texture and a flavorful mix of ingredients. It's a staple side dish that perfectly complements crispy breaded fish.

13
Bowl of macaroni salad with spoon.
Deli Macaroni Salad

Best Vegetables To Go with Fish Sticks

The best vegetable pairings have texture and a hint of sweetness.

Steamed Broccoli and Carrots

Steamed broccoli and carrots are a healthy, sweet side dish that's easy to make. Ready in just ten minutes from start to finish!

14
Steamed broccoli and carrots on a white plate with a lemon slice.
Steamed broccoli and carrots are a quick, healthy side dish ready in just minutes. Lightly cooked until tender-crisp, they're simple, colorful, and perfect with any meal.
Steamed Broccoli and Carrots

Garlic Parmesan Green Beans

Green beans with Parmesan is a flavorful side dish. Cook string beans in a skillet with garlic until tender-crisp, then finish with a sprinkle of grated Parmesan cheese and lemon zest.

15
Bowl of garlic green beans with parmesan cheese and lemon zest
Garlic Parmesan green beans are a quick stovetop side dish made with crisp-tender fresh beans, butter, garlic, lemon zest, and grated Parmesan cheese.
Garlic Parmesan Green Beans

Roasted Broccoli

Roasted broccoli is a simple sheet pan recipe that gets very crispy. It's easy to make, and this dish adds a wholesome touch to your meal. Kids love this too!

16
how long to roast broccoli at 400
Roasting broccoli at 400°F makes it tender with crispy edges. This brings out its natural flavor. A little olive oil and some salt help make it taste great.
Roasted Broccoli

Fish Sticks and Rice

Spanish Rice

Spanish rice is my mom's recipe, and it's perfect. I've been eating this rice since I could sit up, and it goes with almost anything.

17
Spanish rice with peas, green bell pepper, and onion served on a white plate with a lime wedge.
Easy Spanish Rice Recipe made with converted rice, tomato sauce, onion, green pepper, garlic, ketchup, and peas. This one-pot side dish cooks in 20 minutes and goes with chicken, beef, pork, fish, or shrimp.
Spanish Rice

Lemon Asparagus Rice

Lemon asparagus rice with lemon zest is a very refreshing grown-up rice side.

18
lemon asparagus rice on a plate with a spoon.
Lemon asparagus rice is a simple side dish made with fluffy white rice, tender asparagus, fresh lemon juice, and lemon zest. It pairs well with fish, chicken, or steak and works for both weeknight dinners and special meals.
Lemon Asparagus Rice

Cajun Dirty Rice

Cajun Dirty Rice is a savory Southern side made with fluffy rice, seasoned meat, and bold Cajun spices. Its hearty flavor pairs well with crispy fish sticks.

19
authentic cajun dirty rice with sausage, liver, and beef.
Make this easy Cajun Dirty Rice recipe with ground meat, spices, and fluffy white rice. It's a bold, one-pan dish inspired by the flavors of Louisiana. Serve it as a side or a budget-friendly main course the whole family will love.
Cajun Dirty Rice

Don't Forget the Lemon!

Not only does lemon look pretty on your plate, but the acidity of lemon juice enhances the flavor of fish.

Fried snapper with panko breadcrumbs and tartar sauce.

Crispy Fish Recipes

  • Crispy pan-fried mahi mahi fillets with panko breadcrumbs, flaky sea salt, parsley, lemon wedges, and creamy bang bang sauce on a dark slate background.
    Pan Fried Mahi Mahi with Bang Bang Sauce
  • Crispy breaded swordfish steak served with a creamy dipping sauce and lemon wedge on the side.
    Fried Swordfish Steaks
  • Crispy pan-fried halibut with lemon and creamy dipping sauce on a white plate
    Pan-Fried Halibut
  • fried hogfish with buttery spaghetti with parsley and salt and garlic aioli
    Fried Hogfish With Garlic Aioli
See more Fried Fish Recipes →

Sides for Fish Sticks FAQ

What goes well with fish sticks?

Fish sticks pair well with simple sides like French fries, coleslaw, or macaroni and cheese. For a lighter option, serve with a green salad, steamed vegetables, or rice. Tartar sauce, ketchup, or lemon wedges are classic sides.

What are some easy sides for fish for a busy weeknight dinner?

For a quick weeknight dinner, open a can of corn, steam vegetables, or make white jasmine rice. A simple green salad works too. These sides come together in minutes.

How do you cook frozen fish sticks?

To cook frozen fish sticks, bake them on a sheet pan in a preheated oven at 350°F or 400°F for 15 minutes, flipping halfway through until they're golden and crispy.

More Roundups

  • Homemade tuna salad with diced red onion, celery, and fresh dill, served over lettuce with sliced tomatoes, cucumbers, black olives, and lemon wedges.
    Best Tuna Salad Recipes
  • Crispy air fryer chicken drumsticks served with cauliflower rice and tomato salad.
    Easy Recipes for Dinner
  • Boneless chuck roast seasoned with salt and pepper.
    Chuck Steak Recipes
  • Pan-seared swordfish steaks over mixed green salad topped with green sauce.
    18 Salads To Serve With Fish
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