How many servings does this recipe make?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

What ingredients do I need for Tuna and Potato Kebabs with Basque Tomato Sauce?

You need 7 ingredients. The key ingredients include: 18 small red-skinned potatoes, 2 1/2 pounds ahi tuna, cut into 1 1/2 x 1 x 1-inch pieces, 3 tablespoons sweet paprika, 2 tablespoons olive oil, and more.

Is Tuna and Potato Kebabs with Basque Tomato Sauce suitable as seafood?

Yes, Tuna and Potato Kebabs with Basque Tomato Sauce falls under the Seafood category and is a great choice for this type of meal.

How do I store leftover Tuna and Potato Kebabs with Basque Tomato Sauce?

Store leftovers in an airtight container in the refrigerator for up to 3–4 days. Reheat gently before serving.

Tuna and Potato Kebabs with Basque Tomato Sauce

Name: Tuna and Potato Kebabs with Basque Tomato Sauce
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 18 small red-skinned potatoes; 2 1/2 pounds ahi tuna, cut into 1 1/2 x 1 x 1-inch pieces; 3 tablespoons sweet paprika; 2 tablespoons olive oil; 12 skewers; 2 cups hickory smoke chips, soaked in water 30 minutes, drained; Basque Tomato Sauce

Try this homemade Tuna and Potato Kebabs with Basque Tomato Sauce recipe the whole family will love. Made with potatoes, tuna, sweet paprika and olive o…

This Tuna and Potato Kebabs with Basque Tomato Sauce relies on simple, everyday ingredients such as small red-skinned potatoes, sweet paprika, olive oil and skewers. It comes together quickly and makes 4 servings, at about 635 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.

Updated Jun 30, 2026

Serves 4 Seafood

Servings: persons

18 small red-skinned potatoes
2 1/2 pounds ahi tuna, cut into 1 1/2 x 1 x 1-inch pieces
3 tablespoons sweet paprika
2 tablespoons olive oil
12 skewers
2 cups hickory smoke chips, soaked in water 30 minutes, drained
Basque Tomato Sauce

Frequently Asked Questions

Quick Info

Servings
4 servings
Calories
635 kcal
Category
Seafood

Eats Now Editorial Team

Recipe developed & tested in-house

Passionate cooks who develop and test new recipes every day – from quick weeknight dinners to special occasion feasts.

Reviewed by the Eats Now Kitchen Team

More about our team →

Tuna and Potato Kebabs with Basque Tomato Sauce

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions